Калькулятор беспорядков (derangement)
Введите число элементов, чтобы узнать, сколько существует беспорядков.
Результат
Как пользоваться
- Введите нужные значения в поля.
- Нажмите «Рассчитать», чтобы увидеть результат.
- Скопируйте или поделитесь результатом с помощью кнопки «Поделиться».
Об этом калькуляторе
Беспорядок — это перестановка, в которой ни один элемент не остаётся на своём исходном месте; классическая иллюстрация — «задача о шляпах в гардеробе»: n человек сдают шляпы, и каждому без исключения возвращают чужую. Число беспорядков, обозначаемое !n, определяется формулой !n = n! × Σ(−1)^k/k! для k от 0 до n, а также удовлетворяет аккуратному рекуррентному соотношению !n = (n−1)(!(n−1) + !(n−2)).
Этот калькулятор вычисляет !n для любого количества элементов и вероятность того, что случайная перестановка окажется беспорядком, — величину, которая с ростом n быстро сходится к 1/e ≈ 36,8%. Это излюбленный пример на курсах комбинаторики и дискретной математики, а лежащие в его основе рассуждения встречаются в задачах проектирования алгоритмов и криптографии, связанных с перестановками без неподвижных точек, а также в известной головоломке об обмене подарками «Тайный Санта».
Была ли эта страница полезной?
Можно выбрать до 3 реакций.
Популярные калькуляторы
Кредитный калькулятор
Ежемесячный платёж, общие проценты и полный график погашения.
Калькулятор процентов
Процентное изменение, процент от и расчёты отношений.
Калькулятор скидки
Рассчитайте итоговую цену, экономию и сумму скидки.
Калькулятор ИМТ
Индекс массы тела по росту и весу (метрическая или имперская система).
Калькулятор возраста
Рассчитайте точный возраст в годах, месяцах и днях по дате рождения.
Калькулятор сложных процентов
Рассчитайте итоговую сумму и заработанные проценты с капитализацией.
Все калькуляторы
- Кредитный калькулятор
- Калькулятор прибыли
- Калькулятор скидки
- Калькулятор ИМТ
- Калькулятор процентов
- Калькулятор идеального веса
- Калькулятор возраста
- Калькулятор даты родов
- Калькулятор сложных процентов
- Калькулятор BMR (базальный метаболизм)
- Калькулятор чаевых
- Калькулятор расходов на топливо
- Калькулятор разницы дат
- Калькулятор циклов сна
- Калькулятор суточной нормы воды
- Калькулятор простых процентов
- Калькулятор зон пульса
- Калькулятор темпа бега
- Калькулятор возраста питомца
- Калькулятор сожжённых калорий
- Калькулятор макронутриентов
- Калькулятор TDEE (Общий суточный расход энергии)
- Калькулятор соотношения талии и бёдер
- Калькулятор похвальной грамоты (Takdir/Teşekkür)
- Калькулятор одноповторного максимума (1RM)
- Калькулятор овуляции
- Калькулятор стоимости электроэнергии
- Калькулятор цены за единицу
- Калькулятор цели накоплений
- Калькулятор точки безубыточности
- Калькулятор краски
- Калькулятор среднего балла по предмету
- Калькулятор рабочих дней
- Калькулятор длительности
- Калькулятор расхода топлива
- Конвертер температуры
- Калькулятор плитки
- Калькулятор соотношения сторон
- Конвертер римских цифр
- Калькулятор срока до целевого веса
- Конвертер зарплаты (из часовой в годовую)
- Валидатор кредитной карты (Luhn)
- Калькулятор площади поверхности тела (BSA)
- Калькулятор ощущаемой температуры
- Калькулятор закона Ома
- Калькулятор плотности пикселей (PPI)
- Калькулятор молярной массы
- Калькулятор знака зодиака (западный + китайский)
- Валидатор IBAN
- Конвертер размеров обуви
- Поиск информации о стране и кода набора
- Разница часовых поясов (мировые часы)
- Калькулятор совокупного среднегодового темпа роста (CAGR)
- Калькулятор правила 72
- Калькулятор алкоголя в крови (BAC)
- Калькулятор сухой массы тела (LBM)
- Калькулятор теоремы Пифагора
- Конвертер скорости
- Калькулятор времени загрузки
- Калькулятор дат (прибавить/вычесть)
Калькуляторы не найдены
Комментарии