„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
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>''-
<math>{{n} \choose {k}}=\frac{n!}{k!(n-k)!}</math>.
|