Авторизация
Забыли пароль? Введите ваш е-мейл адрес. Вы получите письмо на почту со ссылкой для восстановления пароля.
После регистрации вы можете задавать вопросы и отвечать на них, зарабатывая деньги. Ознакомьтесь с правилами, будем рады видеть вас в числе наших экспертов!
Вы можете войти или зарегистрироваться, чтобы добавить ответ и получить бонус.
Субфакториал (или подфакториал) числа n обозначается как !n и представляет собой количество перестановок чисел от 1 до n, в которых ни одно из чисел не остается на своем месте. Другими словами, субфакториал числа n — это количество деранжментов числа n.
Субфакториал может быть вычислен с помощью рекурсивной формулы: !n = (n-1)(!(n-1) + !(n-2)), где !0 = 1 и !1 = 0.
Например, субфакториал числа 3 равен 2, так как есть две перестановки (2, 3, 1) и (3, 1, 2), в которых ни одно из чисел не остается на своем месте.
Субфакториалы широко применяются в комбинаторике и теории вероятностей для решения задач, связанных с перестановками и комбинаторными структурами.
Напишите, почему вы считаете данный ответ недопустимым: