Kombináció

1. Sablon:Label A kombináció a kombinatorikában egy matematikai módszer arra, hogy kiválasszunk egy adott számú elemet egy adott halmazból, függetlenül a kiválasztás sorrendjétől.

A kombinációk számát az alábbi képlet adja meg:

$$C(n,k)=(\genfrac{}{}{0ex}{}{n}{k})=\frac{n!}{k!(n-k)!}$$

Itt: - $n$ a halmaz elemeinek száma, - $k$ a kiválasztott elemek száma, - $n!$ az $n$ faktoriálisa (az $n$-nél kisebb és egyenlő pozitív egész számok szorzata).

A kombinációk tehát azokra az esetekre vonatkoznak, amikor az elemek kiválasztásánál a sorrend nem számít. Például ha egy 5 elemből álló halmazból kiválasztunk 3-at, akkor a kombinációs képlet segítségével megtudhatjuk, hogy hány különböző módon tehetjük ezt meg. Sablon:-ford-

• Sablon:En: Sablon:T
• Sablon:De: Sablon:T
• Sablon:He: Sablon:T
• Sablon:Ru: Sablon:T
• Sablon:Ro: Sablon:T