„Kombinatorika” változatai közötti eltérés

[ellenőrzött változat][ellenőrzött változat]
Tartalom törölve Tartalom hozzáadva
binominális helyett binomiális
23. sor:
 
Az '''ismétlés nélküli ''kombináció'''''t alkalmazzuk akkor, ha adott egy véges halmaz, melynek n darabszámú elemeiből k elemszámú halmazokat (kombinatorika nevén osztályokat) akarunk mindenféle módon képezni (és minden elem csak egyszer fordul elő). Ezt úgy hívjuk, hogy n elem k-ad osztályú ismétlés nélküli kombinációja.
Az ismétlés nélküli kombináció képlete: <math>C_{n;k} = \frac{n!}{k!(n - k)!}</math> vagy binominálisbinomiális együtthatókkal kifejezve: <math>n \choose k</math> (n alatt k).
 
Az '''ismétléses'' kombináció'''''t alkalmazzuk, amikor adott n elemekből k elemszámú multihalmazokat képzünk, ahol adva van legalább 1 multiplikált elem.
Az ismétléses kombináció képlete: <math>C^i_{n;k} = {{n + k - 1} \choose k}</math>''-binominálisbinomiális együtthatóval kifejezve''.
 
<math>{{n} \choose {k}}=\frac{n!}{k!(n-k)!}</math>.