Объяснение темы видео: факториал и субфакториал.
Ссылка на предыдущее видео о московской математической олимпиаде 1936 года.
Примеры факториалов: 1! = 1, 2! = 2, 3! = 6, 4! = 24.
Факториал n! = произведение всех натуральных чисел от 1 до n.
Факториал как количество возможных перестановок.
Пример с тремя почтовыми ящиками и тремя письмами.
Рассмотрение всех возможных вариантов расстановки писем по ящикам.
Всего шесть вариантов для трех писем.
Субфакториал как количество беспорядков.
Пример с письмами, которые не попадают по адресам.
Рассмотрение вариантов, когда ни одно письмо не попадает по адресу.
Всего два варианта беспорядков для трех писем.
Формула субфакториала через факториал и последовательность чисел.
Более простая формула через число Эйлера.
Пример проверки формулы для субфакториала трех.
Подтверждение, что формула работает для других значений n.
Подведение итогов: факториал, субфакториал и их формулы.
Призыв ставить лайки и подписываться на канал.