DEFINÍCIÓ ÉS ALAPOK

Az ismétlés nélküli permutáció különböző elemek meghatározott sorrendbe rendezése. n különböző elem összes lehetséges sorrendjének száma P(n) = n!, ahol n! az 1-től n-ig terjedő számok szorzata.

FONTOS JELLEMZŐK

A sorrend megkülönbözteti a permutációkat: két elem felcserélése új permutációt eredményez. Ez fontos például időbeosztások és versenytáblák készítésekor.

PÉLDA

Három különböző könyv, A, B és C, polcra rendezésének száma P(3) = 3! = 3 · 2 · 1 = 6. A sorrendek: ABC, ACB, BAC, BCA, CAB és CBA.

ÖSSZEFOGLALÁS

Az ismétlés nélküli permutáció egyszerű, de erős kombinatorikai eszköz a rendezési lehetőségek kiszámításához.