Вопросы к Поиску с Алисой
Субфакториал применяется в комбинаторных задачах для определения количества беспорядков в наборе из n объектов. dzen.ru
Например, если факториал определяет количество перестановок, возможных в наборе из n объектов, то субфакториал характеризует ситуации, когда ни одно число не стоит на своём месте. dzen.ru www.bolshoyvopros.ru
Один из примеров применения: нужно пронумеровать письма и конверты и создать максимальный беспорядок, то есть сделать так, чтобы каждое письмо оказалось не в том конверте, для которого предназначено. dzen.ru Субфакториал в этом случае определит количество возможных перестановок, которые в комбинаторике называют смещениями. dzen.ru
Ещё один пример: профессор дал тест 4 студентам (1, 2, 3 и 4) и хочет, чтобы они оценили тесты друг друга, но ни один студент не должен оценивать свой собственный тест. dzen.ru В этом случае субфакториал поможет определить, сколько существует способов, чтобы никто не получил обратно свой собственный тест для проверки. dzen.ru