Чему равен субфакториал 4? Как вычислить субфакториал 4?
Субфакториал — это когда в последовательности чисел ни одно не стоит на своем месте. Помимо приведенной выше формулы с числом Эйлера (е=2,718), для такого небольшого числа, как 4, в принципе субфакториал можно вычислить перебором, если есть свободное время.
На первом месте пусть будет 2, тогда идем от большого к меньшему и получаем:
Других вариантов нет. Тогда на первое место ставим 3, получаем:
И последний кандидат на первое место 4, опять же три варианта:
Других вариантов нет. Складываем все расстановки и понимаем, что для последовательности из 4 чисел существует 9 беспорядков (когда все они стоят не на своем месте).
Единственное в мире число-субфакторион — это 148349. Что это такое?
Сегодня у нас достаточно простая статья, связанная с занимательной математикой. Я думаю, все прекрасно, знают, что такое факториал:

Более изощренные любители математики знают и про такое понятие, как субфакториал:

Субфакториал
Субфакториал (или subfactorial) — обозначается символом !n и представляет собой количество перестановок n элементов, в которых ни один элемент не остается на своем месте (по сути — это аналогия полного беспорядка). Для небольших значений n это можно проиллюстрировать следующим образом:
Для n = 1: !1 = 0. Единственный элемент не может «переставляться» сам с собой.
Для n = 2: !2 = 1. Всего две возможные перестановки (1, 2) и (2, 1), и только одна из них соответствует требованию «ни один не остается на своем месте».
Для n = 3: !3 = 2. Возможные перестановки: (1, 2, 3), (1, 3, 2), (2, 1, 3), (2, 3, 1), (3, 1, 2), (3, 2, 1). В двух из них ни один элемент не остается на своем месте: (2, 3, 1) и (3, 1, 2).
Более жизненная интерпретация субфакториала: профессор дал тест 4 студентам – 1, 2, 3 и 4 – и хочет, чтобы они оценили тесты друг друга. Конечно, ни один студент не должен оценивать свой собственный тест. Сколько существует способов, чтобы никто не получил обратно свой собственный тест для проверки?
Субфакториал в математике, понятие и применение кратко
Привет, сегодня поговорим про субфакториал, обещаю рассказать все что знаю. Для того чтобы лучше понимать что такое субфакториал , настоятельно рекомендую прочитать все из категории Дискретная математика. Теория множеств . Теория графов . Комбинаторика..
субфакториал числа n (обозначение: !n) определяется как количество беспорядков порядка n, то есть перестановок порядка n без неподвижных точек. Название субфакториал происходит из аналогии с факториалом, определяющим общее количество перестановок.
В частности, !n есть число способов положить n писем в n конвертов (по одному в каждый), чтобы ни одно не попало в соответствующий конверт (т. н. Задача о письмах).
Субфакториал — это математическая функция, которая определяется как количество перестановок из n элементов, которые не имеют ни одной фиксированной точки. Символически субфакториал обозначается как !n.
Например, если у нас есть три элемента <1, 2, 3>, то мы можем получить 3! = 6 перестановок: (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Однако, если мы хотим получить перестановки без фиксированных точек, то они могут быть только две: (2,3,1) и (3,1,2). Это означает, что !3 = 2.
Явная формула
Субфакториал можно вычислить с помощью принципа включения-исключения:

Другие формулы
, где
обозначает неполную гамма-функцию (англ.), а e — математическая константа;
, где
обозначает ближайшее к x целое число.
(согласно Mehdi Hassani), где
обозначает целую часть числа.- Справедливы формальные тождества:
и
, где
нужно понимать как
, а
— как
.
Таблица значений


последовательность A000166 в OEIS
Свойства субфакториала

(таким же свойством обладает сам факториал)
где
и
. Об этом говорит сайт https://intellect.icu . Начальные члены последовательности
:
1, 1, 3, 11, 53, 309, 2119, … (последовательность A000255 в OEIS)
- Число 148349 является субфакторионом, т.е равно сумме субфакториалов своих цифр (аналог факториона):
(найдено J. S. Madachy, 1979)
Применение субфакториала
Итак, если факториал определяет количество перестановок, возможных в наборе из n объектов, то субфакториал характеризует количество беспорядков в таком же наборе. Проще всего понять, что такое факториал на жизненном примере. Возьмем некоторое количество писем и конвертов и пронумеруем их:

Теперь наша задача в том, чтобы создать максимальный беспорядок, а именно сделать так, чтобы каждое письмо оказалось не в том конверте, для которого предназначено. На рисунке я показал один из способов такого распределения.
Формула для вычисления субфакториала сложностью не отличается:

Формула была выведена Николаем Бернулли еще в 1713 году.
Единственное, что восклицательный знак ставится перед переменной. Для примера вычислим !4:

Значит, в наборе из 4 писем есть 9 вариантов навести тотальный хаос!
Еще одна интерпретация задачи: профессор дал тест 4 студентам – 1, 2, 3 и 4 – и хочет, чтобы они оценили тесты друг друга. Конечно, ни один студент не должен оценивать свой собственный тест. Сколько существует способов, чтобы никто не получил обратно свой собственный тест для проверки?

Видно, что таких случаев 9, как и должно быть по формуле.Источник: https://upload.wikimedia.org/wikipedia/commons/thumb/f/f1/Derangement4.png/800px-Derangement4.png
Судя по формуле, субфакториал всегда меньше факториала, ведь в скобках величина всегда меньшая, чем 1/2 для n>3. Поразительно, но факториал и субфакторила лаконично связаны через постоянную Эйлера, и это действительно очень красиво:

Просто вычисляем ближайшее целое число к полученному результату
Ну и напоследок еще одно феноменальное совпадение — единственное известное математикам число-субфакторион:

Практическое применение
Субфакториал имеет практическое применение в различных областях, таких как комбинаторика, криптография, теория графов, теория вероятностей и других. Например, в криптографии субфакториал используется для вычисления количества ключей, которые необходимы для шифрования данных, чтобы никакой ключ не использовался дважды. В теории графов субфакториал используется для определения числа гамильтоновых путей и циклов в графе.
Также стоит отметить, что субфакториал является частным случаем обычного факториала. Факториал n обозначается как n! и определяется как произведение всех целых чисел от 1 до n. Следовательно, !n можно выразить через n! следующим образом: !n = n! * S(n, 1), где S(n, k) — количество стерлинговых чисел второго рода, которые определяют количество способов разбить множество из n элементов на k непустых подмножеств.
- Субфакториал иногда допускается в математических играх типа получения различных результатов из определенных цифр (например, известна игра Четыре четверки, где равенство !4 = 9 может принести пользу).
Выводы
субфакториал — это математическая функция, которая имеет широкое практическое применение в различных областях. Знание этой функции может быть полезным для людей, работающих в таких областях, как криптография, теория графов и теория вероятностей.
Вау!! 😲 Ты еще не читал? Это зря!
- Факториал
- Целочисленные последовательности
Напиши свое отношение про субфакториал. Это меня вдохновит писать для тебя всё больше и больше интересного. Спасибо Надеюсь, что теперь ты понял что такое субфакториал и для чего все это нужно, а если не понял, или есть замечания, то нестесняся пиши или спрашивай в комментариях, с удовольствием отвечу. Для того чтобы глубже понять настоятельно рекомендую изучить всю информацию из категории Дискретная математика. Теория множеств . Теория графов . Комбинаторика.
Факторион и субфакторион
Магия чисел всегда привлекала внимание умников. Вот, например, факторион — натуральное число, которое равно сумме факториалов своих цифр. Непонятно? Поясняем: \[145=1!+4!+5!\] Если кто не знает, то числа с восклицательными знаками — факториалы. Например, \[4!=1\times2\times3\times4=24\] А теперь еще круче. Число 148349 является субфакторионом, т.е равно сумме субфакториалов своих цифр (аналог факториона): \[148349 = !1 + !4 + !8 + !3 + !4 + !9\] Не, ну если вы не знаете что такое субфакториал, то вот вам формула: \[!n=n!\left(1-\frac<1><1!>+\frac<1><2!>-. +\left(-1\right)^