Előadást letölteni
Az előadás letöltése folymat van. Kérjük, várjon
1
n! = n(n-1)! Definíció szerint: 0! = 1
PERMUTÁCIÓK ISMÉTLÉS NÉLKÜLI ESET DEFINÍCIÓ n különböző elem egy meghatározott sorrendben való elhelyezése az n elem egy permutációja n számú elem összes permutációinak száma: Pn = n! n! = n•(n - 1)•(n - 2)...3•2•1 n! = n(n-1)! Definíció szerint: 0! = 1
2
Az 1,2,3 számjegyekből alkotható 3-jegyű számok
Példa: Az 1,2,3 számjegyekből alkotható 3-jegyű számok 2 3 3 123 132 213 231 312 321 1 2 3 2 1 3 3 1 1 2 2 1 3 2 1 = 3!
3
PERMUTÁCIÓK ISMÉTLÉSES ESET DEFINÍCIÓ
n elem - melyek közül k n egyforma - egy meghatározott sorrendben való elhelyezése az n elem egy ismétléses permutációja Számuk, ha egy elem k-szor ismétlődik :
4
Az 1,1,2 számjegyekből alkotható 3-jegyű számok
Példa: Az 1,1,2 számjegyekből alkotható 3-jegyű számok 112 121 211 3! = 3 2! az n elem összes permutációinak száma a k egyforma elem egymással alkotott permutációinak száma
5
Ha az n elem közül k1, k2, …, kr egyforma:
Példa. A MATEMATIKA szó betűiből alkotott összes permutációk száma:
Hasonló előadás
