Wikipédia

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

Laptörténet interaktív böngészése
[ellenőrzött változat][ellenőrzött változat]
← Régebbi szerkesztésÚjabb szerkesztés →
Tartalom törölve Tartalom hozzáadva
VizuálisWikiszöveges
aNincs szerkesztési összefoglaló
egységes jelölés (ld. V)
13. 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;C_n^k} = \frac{n!}{k!(n - k)!}</math> vagy binomiá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>CC_n^i_{n;k,i} = {{n + k - 1} \choose k}</math> - binomiális együtthatóval kifejezve.
 
=== Variáció ===
A lap eredeti címe: „https://hu.wikipedia.org/wiki/Kombinatorika”