Калькулятор беспорядков (derangement)

Введите число элементов, чтобы узнать, сколько существует беспорядков.

Как пользоваться

  1. Введите нужные значения в поля.
  2. Нажмите «Рассчитать», чтобы увидеть результат.
  3. Скопируйте или поделитесь результатом с помощью кнопки «Поделиться».

Об этом калькуляторе

Беспорядок — это перестановка, в которой ни один элемент не остаётся на своём исходном месте; классическая иллюстрация — «задача о шляпах в гардеробе»: n человек сдают шляпы, и каждому без исключения возвращают чужую. Число беспорядков, обозначаемое !n, определяется формулой !n = n! × Σ(−1)^k/k! для k от 0 до n, а также удовлетворяет аккуратному рекуррентному соотношению !n = (n−1)(!(n−1) + !(n−2)).

Этот калькулятор вычисляет !n для любого количества элементов и вероятность того, что случайная перестановка окажется беспорядком, — величину, которая с ростом n быстро сходится к 1/e ≈ 36,8%. Это излюбленный пример на курсах комбинаторики и дискретной математики, а лежащие в его основе рассуждения встречаются в задачах проектирования алгоритмов и криптографии, связанных с перестановками без неподвижных точек, а также в известной головоломке об обмене подарками «Тайный Санта».

Была ли эта страница полезной?

Можно выбрать до 3 реакций.

Комментарии

  • Оставьте первый комментарий.

Популярные калькуляторы

Все калькуляторы