Вопрос, который прятался в гардеробе
Представим, что несколько гостей сдают одинаковые с виду шляпы, а при уходе каждый получает одну из них наугад. Какова вероятность, что никто не заберёт свою? На первый взгляд, это бытовая задачка о невнимательности. Но за ней скрывается общий математический вопрос: сколько существует способов переставить предметы так, чтобы ни один не остался на прежнем месте?
Такой тип задачи называют задачей о беспорядках, или о дерранжировках. Она показывает, как изучение случайности постепенно отделялось от отдельных практических ситуаций. Чтобы ответить на вопрос о шляпах, не требуется знать, кто именно пришёл или как устроен гардероб. Достаточно описать возможные перестановки и выделить среди них те, где нет совпадений.
Важная оговорка: «наугад» здесь означает, что все возможные раздачи считаются равновероятными. Это математическое допущение, а не утверждение о каждом реальном гардеробе. Если служитель чаще кладёт шляпы на одни полки, модель может не соответствовать ситуации. Уже в такой маленькой задаче видна одна из постоянных тем теории вероятностей: расчёт зависит от того, как именно мы описали случайность.
Перестановки становятся предметом исследования
В начале XVIII века французский математик Пьер Ремон де Монмор включил задачу о совпадениях в свою книгу «Опыт анализа игр на случай», первое издание которой вышло в 1708 году. В то время задачи о случайных исходах часто возникали в разговорах о карточных играх и других развлечениях. Однако математические методы, созданные для таких вопросов, могли применяться и к абстрактным перестановкам.
Монмор рассматривал так называемые встречи: предмет, которому соответствует определённое место, оказывается именно на нём. В примере со шляпами «встреча» — это случай, когда хотя бы один гость получает свою шляпу. Задача о полном отсутствии встреч требует аккуратно учесть, что совпадений может быть несколько, и не пересчитать одну и ту же раздачу многократно.
Работа Монмора была частью более широкого интеллектуального обмена. Он переписывался с Николаусом Бернулли, представителем семьи математиков, активно изучавших вероятность. Переписка и публикации помогали обсуждать задачи, сравнивать решения и уточнять определения. История вероятности складывалась не только из готовых формул, но и из таких споров о том, что именно считать исходом и как группировать случаи.
Почему простое вычитание не работает
Пусть всего есть четыре шляпы. Можно начать с общего числа раздач: первую шляпу способен получить любой из четырёх гостей, следующую — любой из оставшихся, и так далее. Всего получается 4 × 3 × 2 × 1, то есть 24 перестановки.
Затем хочется вычесть раздачи, в которых кто-то получил свою вещь. Но тут возникает ловушка. Если отдельно вычесть все случаи, когда совпала первая шляпа, и все случаи, когда совпала вторая, раздачу, где совпали обе, мы вычтем дважды. Её нужно вернуть в подсчёт. А если совпали три шляпы, появляются новые поправки. Поэтому приходится чередовать вычитание и добавление: учитывать не только отдельные совпадения, но и их сочетания.
Для четырёх предметов число перестановок без единого совпадения равно 9, то есть вероятность при равновероятной раздаче составляет 9 из 24. Это можно проверить, перечислив перестановки, но перечисление быстро становится неудобным. При десяти предметах возможных перестановок уже гораздо больше, а принцип подсчёта остаётся тем же. Здесь особенно полезна общая формула: она заменяет длинный список способов коротким правилом.
Формула и её смысл
Если предметов n, число перестановок без совпадений можно получить методом включений и исключений. Сначала берут общее число перестановок, затем вычитают случаи с одним закреплённым местом, добавляют случаи с двумя закреплёнными местами и продолжают, чередуя знаки. В результате получается выражение n! (1 − 1/1! + 1/2! − 1/3! + … + (−1)n/n!).
Формула выглядит отвлечённо, но каждый её член отвечает определённому действию. Факториал n! считает все перестановки. Дробь с k! связана с выбором k мест, которые совпадают, а чередование знаков исправляет повторный учёт. Это не отдельный трюк для шляп: тот же принцип применим, когда нужно посчитать распределения писем, бирок или других различимых предметов по местам.
При увеличении числа предметов доля беспорядков среди всех перестановок приближается к 1/e, где e — математическая константа, связанная с экспонентой. Это приближение известно благодаря развитию анализа и позднейшим обобщениям задачи. Его практический смысл не в том, что каждый случайный порядок обязан давать одну и ту же долю совпадений, а в том, что для достаточно большого числа предметов доля стремится к устойчивому значению в рамках принятой модели.
От головоломки к языку случайности
Задача о шляпах ценна не как рецепт для бытового гардероба, а как пример того, как математика превращает неопределённость в структуру. Сначала случайный результат представляют как один элемент множества возможных перестановок. Затем задают точное условие: ни один предмет не должен оказаться на исходном месте. Наконец, считают, сколько перестановок этому условию удовлетворяет.
Такой подход помогал расширять сам предмет вероятности. Вопросы о случайных событиях всё чаще решались через комбинаторику — подсчёт способов устроить множество объектов. История задачи о совпадениях напоминает, что вероятность не сводится к угадыванию будущего. Она начинается с ясного описания исходов, явных предположений и метода, который можно проверить на небольшом примере, а затем перенести на более крупную задачу.
Материал подготовлен с использованием ИИ. Информационная публикация, не руководство по участию в азартных играх.
