Разбиране на пермутираното: Ръководство за комбинаторика и алгоритми

Пермутираното се отнася до пренареждане или пренареждане на нещо, обикновено списък или последователност от елементи. В контекста на комбинаториката и алгоритмите, permuted често се използва за описание на възможните начини, по които набор от елементи може да бъде подреден или подреден.

Например, ако имаме набор от 5 елемента, има 5! = 5 × 4 × 3 × 2 × 1 = 120 възможни пермутации на тези елементи. Това означава, че можем да подредим елементите по 120 различни начина, като например:

1, 2, 3, 4, 5
1, 3, 4, 5, 2
1, 4, 5, 2, 3
... и така нататък.

Като цяло , броят на пермутациите на набор от n елемента се дава по формулата n! = n × (n-1) × ... × 1.