Что такое субфакториал и чем он отличается от факториала?

Субфакториал — это количество беспорядков заданного числа, то есть перестановок заданного порядка без неподвижных точек. ru.wikipedia.org ru.ruwiki.ru Например, число способов положить n пронумерованных писем в n пронумерованных конвертов (по одному в каждый), чтобы ни одно из писем не попало в конверт с соответствующим ему номером. ru.wikipedia.org

Факториал — это произведение всех натуральных чисел от единицы до n. 300.ya.ru

Таким образом, основное отличие в том, что субфакториал определяет количество беспорядков, а факториал — общее количество перестановок. ru.wikipedia.org ru.ruwiki.ru

Например, факториал трёх равен шести, так как есть шесть вариантов разбросать письма по почтовым ящикам, а субфакториал трёх равен двум, так как есть два варианта, когда ни одно письмо не попадает в свой почтовый ящик. 300.ya.ru