Какие приложения имеет субфакториал в информатике и математике?

Субфакториал имеет следующие приложения в информатике и математике:

• Определение количества беспорядков — перестановок, в которых ни один элемент не остаётся на своём исходном месте. proglib.io dzen.ru Например, субфакториал определяет количество возможных перестановок, при которых каждое письмо оказывается не в том конверте, для которого предназначено. dzen.ru
• Решение задач в теории вероятностей. www.matburo.ru Например, в задаче о письмах секретарше нужно отправить n различных писем по n различным адресам. www.matburo.ru Она подписывает конверты и случайным образом вкладывает письма в конверты. www.matburo.ru Какова вероятность того, что ни одно письмо не дойдёт до своего адресата, и что хотя бы одно письмо придёт по адресу? www.matburo.ru

Таким образом, субфакториал помогает решать задачи, связанные с оценкой вероятностей событий и расчётом количества возможных комбинаций. proglib.io www.matburo.ru