Matematikai előismeretek 3.

_{Lásd még: Matematikai előismeretek}

Permutáció

Ha adott az {a₁, a₂, a₃, ..., a_n} véges, n elemű halmaz, akkor ennek egy (ismétlés nélküli) permutációjának nevezzük az elemei egy n elemű véges sorozatba rendezését.

Pl.: ha a halmaz a következő kártyalapokat tartalmazza: {kőr dáma, treff dáma, káró dáma, pikk dáma}, akkor ennek egy permutációja:

(kőr dáma, káró dáma, pikk dáma, treff dáma), vagy (káró dáma, kőr dáma, treff dáma, pikk dáma), stb.

Ezek száma:

$P_n=n!\,$