Перейти к содержимому

Что такое субфакториал в математике

  • автор:

Чему равен субфакториал 4? Как вычислить субфакториал 4?

Субфакториал — это когда в последовательности чисел ни одно не стоит на своем месте. Помимо приведенной выше формулы с числом Эйлера (е=2,718), для такого небольшого числа, как 4, в принципе субфакториал можно вычислить перебором, если есть свободное время.

На первом месте пусть будет 2, тогда идем от большого к меньшему и получаем:

Других вариантов нет. Тогда на первое место ставим 3, получаем:

И последний кандидат на первое место 4, опять же три варианта:

Других вариантов нет. Складываем все расстановки и понимаем, что для последовательности из 4 чисел существует 9 беспорядков (когда все они стоят не на своем месте).

Единственное в мире число-субфакторион — это 148349. Что это такое?

Сегодня у нас достаточно простая статья, связанная с занимательной математикой. Я думаю, все прекрасно, знают, что такое факториал:

Приветствую Вас, уважаемые Читатели! Сегодня у нас достаточно простая статья, связанная с занимательной математикой.

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

Приветствую Вас, уважаемые Читатели! Сегодня у нас достаточно простая статья, связанная с занимательной математикой.-2

Субфакториал

Субфакториал (или 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)^\frac<1>\right)\] Если кому надо подробнее, то читайте тут подробнее. А теперь умникам вопрос: «А какие хитрые закономерности с числами Вы знаете?» А может найдете свой факторион или субфакторион?

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *