Az n elem k-adosztályú variációinak a száma: V n k
V n k = n! /(n-k)! = n(n-1)…. (n-k+1)
Ismétléses variáció
adott n különböző elem. Ha n elem közül k elemet (k>0), úgy választunk ki, hogy egy elem többször is sorra kerülhet, és a kiválasztás sorrendje is számt, akkor az n elem egy k-adosztályú variációját kapjuk. Az n elem k-adosztályú variációjának száma:
KOMBINÁCIÓ
Ismétlés nélküli kombináció
Adott n különböző elem. Ha n elem közül k elemet (0 Ha az adott elemek különbözőek, akkor az összes lehetséges sorbarendezést ismétlés nélküli permutációnak nevezzük.. n elem ismétlés nélküli permutációinak száma:
P n = n! Az n! jelölés olvasása: n faktoriális
A formula úgy adódik, hogy a sorbarendezés során az első helyre n különböző elemet választhatunk, a második helyre (n-1) elemet és így tovább, azaz:
P n =n(n-1)(n-2)…2×1
Az első n természetes szám szorzatát nevezzük n faktoriálisnak. Ennek kiszámításánál segítségül hívhatjuk az Excel FAKT függvényét. Az Excel menüsorában a Képletek menüpontot kiválasztva kapjuk a függvények választásának lehetőségét. Itt a Matematika i függvények közül a kiválasztjuk a FAKT függvényt. Ezzel vagy a SZORZAT függvénnyel számíthatjuk ki egy szám faktoriálisát:
A FAKT függvénynek egyetlen argumentuma van, azt a számot kell beírni melynek faktoriálisát ki akarjuk számítani. Kombinatorika - 4.2. Ismétlés nélküli permutáció (H, K1) - YouTube. A SZORZAT függvény argumentumába az a tömbhivatkozás kerül mely elemeinek szorzatát akarjuk kiszámítani. A FAKT és a SZORZAT függvény alkalmazása 5 elem ismétlés nélküli permutációjának kiszámítására. n elem összes lehetséges sorrendje, ismétlés nélkül ${P_n} = n! $. Például n=5 esetén az f(1)=5, f(2)=2, f(3)=1, f(4)=3, f(5)=4 permutációt a következő rövidebb alakban adhatjuk meg:. Még rövidebb, ha az elemeknek a séma felső sorában szereplő "természetes sorrendjét" is elhagyjuk, és csak a képelemeket írjuk ki: (5, 2, 1, 3, 4).
Kombinatorika - 4.2. Ismétlés Nélküli Permutáció (H, K1) - Youtube
Kombinatorika - Ismétlés Nélküli Permutáció - Youtube