A permutált megértése: Útmutató a kombinatorikákhoz és az algoritmusokhoz

A permutált valaminek az átrendezésére vagy átrendezésére utal, jellemzően egy lista vagy tételsor. A kombinatorika és az algoritmusok kontextusában a permutált gyakran használják az elemek halmazának elrendezésének vagy rendezésének lehetséges módjait.

Például, ha van egy 5 elemből álló halmazunk, akkor 5 van! = 5 × 4 × 3 × 2 × 1 = ezeknek az elemeknek 120 lehetséges permutációja. Ez azt jelenti, hogy az elemeket 120 különböző módon rendezhetjük el, például:

1, 2, 3, 4, 5
1, 3, 4, 5, 2
1, 4, 5, 2, 3
... és így tovább.

Általában , egy n elemből álló halmaz permutációinak számát az n képlet adja meg! = n × (n-1) × ... × 1.