A PERMUTÁCIÓK BEVEZETÉSE

A permutációk egy halmaz elemeinek különböző sorrendbe rendezései. A kombinatorikában a megszámlálás és rendezés fontos eszközei.

A PERMUTÁCIÓK ALAPJA

A permutáció olyan rendezett elrendezés, ahol a sorrend számít. A, B és C elemek lehetséges sorrendjei: ABC, ACB, BAC, BCA, CAB és CBA. n különböző elem permutációinak száma n!.

ISMÉTLÉSES PERMUTÁCIÓK

Ha egyes elemek ismétlődnek, a különböző sorrendek száma kisebb, mert az azonos elemek felcserélése nem ad új permutációt. Például A, A és B esetén kevesebb különböző rendezés van.

GYAKORLATI ALKALMAZÁSOK

Permutációkat használunk emberek, tárgyak vagy számok rendezésére, sorrendi feladatok és rejtvények megoldására, algoritmusokban, valamint statisztikában és valószínűségszámításban.