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
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!
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 :
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
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: