Permutáció
From Wikipedia, the free encyclopedia
Az absztrakt algebrában és a kombinatorikában egy halmaz permutációján annak önmagára vett bijektív leképezését értjük. Bár időnként beszélünk végtelen halmazok permutációiról, a legtöbb vizsgálatban véges, és így permutáción elemeinek egy meghatározott átrendezését vagy sorbarendezését értjük.
Ha például egy csomag kártya, akkor a kártyák megkeverésével egy permutációját állítjuk elő. Hasonlóképpen, ha elemei egy futóverseny résztvevői, akkor a verseny minden lehetséges végeredménye egy permutációját képviseli.
Példa: Hányféleképpen sorakozhatnak fel egy egyenes sorban egy 26 fős osztály tanulói? Az osztálynak mint 26 elemű halmaznak 26! permutációja van (26 faktoriális), azaz ennyiféle sorrend lehetséges.