Rövid magyarázat (definíció)
A permutáció adott elemek egy lehetséges sorrendje, illetve az elemek átrendezése.
Eredet (etimológia)
A latin permutatio („felcserélés, csere”) szóból, a permutare („felcserél”) igéből.
Kategória (szakterület, témakör)
Matematika, kombinatorika, informatika.
Részletesebb magyarázat
A kombinatorikában egy permutáció az összes megadott elem sorba rendezése. Három különböző elemnek hat lehetséges sorrendje van. Általában n különböző elem ismétlés nélküli permutációinak száma n!, vagyis faktoriális. Azonos elemek esetén más számolási szabály érvényes. Az algebrában egy halmaz önmagára való kölcsönösen egyértelmű leképezését is permutációnak nevezik.
Szinonimák (rokon értelmű szavak)
Sorrend, sorba rendezés, átrendezés; a pontos megfelelő a szövegkörnyezettől függ.
Ellentétes jelentésű szavak (antonímák)
Nincs közvetlen antonimája.
Példamondatok
- Az A, B és C betűk egyik permutációja a BCA sorrend.
- A program előállította a négy különböző elem összes permutációját.
Használati területek (szakmai vagy köznyelvi használat)
Kombinatorikai feladatokban, algoritmusokban és algebrai vizsgálatokban használják.
Kapcsolódó szavak
Permutál, permutábilis, kombináció, variáció, faktoriális.
