Разумевање пермутација и пермутационих комбинација у комбинаторици

У комбинаторици, пермутација је распоред елемената у одређеном редоследу. На пример, ако имамо скуп {а, б, ц}, постоји 6 могућих пермутација ових елемената:ӕӕ1. (а, б, ц)ӕ2. (а, ц, б)ӕ3. (б, а, ц)ӕ4. (б, ц, а)ӕ5. (ц, а, б)ӕ6. (ц, б, а)ӕӕ За пермутацију се каже да је пермутациона ако се може разложити на једноставније пермутације, назване основне пермутације. На пример, пермутација (а, б, ц) се може разложити на основне пермутације (а, б) и (б, ц), па кажемо да је (а, б, ц) пермутаторна.ӕӕ Генерално, пермутација је пермутаторна ако се може написати као производ једноставнијих пермутација, где је свака проста пермутација или пермутација идентитета (која оставља све елементе у њиховој првобитној позицији) или транспозиција (која замењује два специфична елемента).