• Функция combin(n, k) возвращает число подмножеств по k элементов, которые можно получить из n элементов. Такое подмножество называется сочетанием и определяется следующим образом:
• Функция permut(n, k) возвращает количество способов расположения n различных объектов, выбираемых по k за один раз. Такое расположение называется перестановкой и определяется следующим образом:
И сочетание, и перестановка являются методами счета подмножеств элементов, однако внутренний порядок элементов имеет значение только в перестановках. Число сочетаний обычно обозначается . Число перестановок обычно обозначается .
Аргументы
• n
и
k — целые числа, большие или равные 0, причем n ≥ k.
. Число перестановок обычно обозначается 
.