Skip navigation

Ismétléses permutáció

Ha az adott n elem között azonosak is vannak, akkor összes lehetséges sorbarendezést ismétléses permutációnak nevezzük.

Példa: Hány különböző számot képezhetünk az 1,1,1,2,2,3,3,3,4,4 jegyekből?

Ha mind különbözőek lennének akkor ebből a 10 jegyből 10! számot képezhetnénk de minden sorrenden belül az azonos számok tetszőleges sorrendje esetén a képzett szám ugyanaz.

Ezért a lehetőségek száma:

Ezt általánosítva kapjuk az ismétléses permutáció formuláját:

ha van rendre

azonos elemünk, és 

akkor ezen n elem összes lehetséges sorrendjeinek számát ezen n elem ismétléses permutációinak nevezzük és a következő formulával számítjuk:

Excelben a FAKT függvény alkalmazásával oldjuk meg az ilyen tipusú feladatokat.

 

A fenti feladat megoldása: