Пермутације и пермутације с понављањем
Нека је. Производ
означава се са
и чита „
факторијел“. Посебно се дефинише
.
Пермутација (без понављања) скупа, који има
елемената, је сваки низ у коме се тачно по једанпут појављују сви елементи скупа
. Број пермутација
- точланог скупа је
.
Нека је дат скуп. Сваки низ дужине
у коме се елемент
појављује
пута, елемент
појављује
пута,…, елемент
појављује
пута
назива се пермутацијом са понављањем скупа
типа
. Број описаних пермутација једнак је: