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