Геометрическая вероятность: задача о встрече

Два человека договорились встретиться в течение часа. Каждый приходит случайно, ждёт 15 минут и уходит, если другого нет. Какова вероятность встречи? При независимых равномерных временах прихода ответ равен 7/16, или 43,75 %. В задаче о встрече удобно изображать не самих людей, а пары моментов их прихода: тогда вероятность превращается в отношение площадей. Измените время ожидания в калькуляторе, чтобы увидеть, как расширяется область встречи.
Условия задачи и вероятностная модель
Пусть оба человека выбирают время прихода независимо друг от друга в течение одного и того же часа. Обозначим моменты прихода через и и отсчитываем их в минутах от начала часа. Значит, и . Каждый ждёт 15 минут, даже если пришёл в конце оговорённого часа: ограничения на время ухода в исходной модели нет.
Слово «случайно» само по себе не задаёт распределение. Здесь предполагается, что время каждого человека имеет равномерное распределение, а выборы независимы. Поэтому любая область одинаковой площади внутри квадрата возможных пар имеет одинаковую вероятность. Если, например, оба предпочитают приходить к середине часа, ответ может измениться.
Важна и точная трактовка ожидания. Встреча происходит, если пришедший раньше ещё на месте в момент прихода второго. Мы считаем встречей и случай ровно 15 минут разницы; для непрерывной модели включение границы на результат не влияет.
От времени прихода к точке на квадрате
Отложим по горизонтали, а по вертикали. Каждая точка квадрата со стороной 60 соответствует одной паре времён. Например, точка означает, что первый пришёл через 10 минут, а второй через 20. Первый ждёт до отметки 25, поэтому встреча состоится.
На диагонали приходы совпадают. Чем дальше точка от диагонали по вертикали, тем больше разница между моментами прихода. Если ожидание постепенно увеличивается, вокруг диагонали возникает и расширяется полоса допустимых пар. На видео эта полоса меняется от нуля до 30 минут и обратно; справа показана соответствующая вероятность.
Именно совместная равномерность пары позволяет делить площади. Это следствие выбранных независимых равномерных распределений, а не свойство любых двух случайных величин. Подробнее об устройстве пар случайных величин рассказывает статья о совместном распределении.
Условие встречи в виде неравенства
Если первый приходит раньше, то , и он застанет второго при . Если раньше приходит второй, аналогичное условие имеет вид . Объединив оба случая, получаем одно условие:
Границы полосы задаются прямыми и . Внутри полосы разница времён не превышает 15 минут. За верхней границей второй опаздывает относительно первого больше чем на 15 минут; за нижней - наоборот, первый приходит слишком поздно относительно второго.
Проверим пару : разница равна 20 минутам. Пришедший на десятой минуте уходит на двадцать пятой, то есть встреча не состоится. Пара лежит на границе: при принятом условии встреча происходит в момент ухода первого.
Расчёт по площадям: ответ 7/16
Полная площадь квадрата равна . Найти площадь полосы проще через дополнение: вне неё остаются два одинаковых прямоугольных треугольника. Каждый имеет катеты длиной минут. Их суммарная площадь равна .

Следовательно, площадь области встречи равна , а искомая вероятность:
Число не означает, что в любой серии из 16 реальных встреч точно состоятся семь. Это вероятность в указанной модели: при многократном независимом повторении доля встреч будет приближаться к ней по мере роста числа испытаний.
Общая формула для одинакового ожидания
Пусть длина общего интервала прихода равна , а каждый человек ждёт единиц времени, причём . Тогда сторона каждого исключённого треугольника равна , и отношение площадей даёт
Величины и должны быть выражены в одинаковых единицах. Формула зависит только от их отношения: 15 минут ожидания за час и 30 минут за два часа дают одну вероятность. При вероятность равна нулю: совпадение двух непрерывных случайных времён имеет вероятность ноль. При вероятность равна единице, поскольку разница времён прихода не превосходит всего интервала.
Например, при получасовом ожидании за час , поэтому . При дальнейшем увеличении ожидания вероятность растёт, но каждый следующий одинаковый прирост добавляет меньше площади: оставшиеся треугольники становятся всё меньше. Если ожидание превышает , вероятность по-прежнему равна единице; подставлять такое значение в формулу без ограничения нельзя.
Как проверить ответ другим способом
Можно зафиксировать время первого человека и спросить, на какой части часа должен прийти второй. Если первый пришёл между 15-й и 45-й минутами, подходящий интервал для второго имеет длину 30 минут: по 15 минут до и после этого прихода. Но у начала и конца часа интервал обрезается границей: для прихода на пятой минуте он длится только от нуля до двадцатой, то есть 20 минут.
Среднюю длину подходящего интервала можно найти по графику: на первых 15 минутах она линейно растёт от 15 до 30, затем остаётся равной 30, а на последних 15 минутах симметрично падает до 15. Сумма площадей двух трапеций и среднего прямоугольника равна . Деление на площадь квадрата снова даёт . Этот способ особенно полезен, когда область удобнее описать вертикальными сечениями.
Сравнение способов показывает, откуда берётся поправка на края. Умножение длины среднего интервала на весь час завысило бы ответ: человеку, пришедшему в самом начале, нельзя встретить другого, пришедшего до начала согласованного интервала. При изменении условий сначала нужно определить допустимые сечения, а затем усреднить их с учётом распределения первого времени.
Если время ожидания различается
Пусть первый ждёт минут, второй - , где оба числа лежат от нуля до . Порядок прихода теперь важен. В области первым приходит человек с ожиданием , поэтому встреча возможна при . В области раньше приходит второй и действует условие .
За пределами области встречи остаются два треугольника с катетами и . Значит,
Для часа с ожиданиями 10 и 20 минут получаем . Это не то же самое, что подставить среднее ожидание 15 минут: квадраты двух катетов при усреднении дают другой результат. Калькулятор выше относится только к одинаковому ожиданию.
Когда отношение площадей не работает напрямую
Если времена прихода зависимы, например люди едут одним транспортом, парные исходы концентрируются в отдельных частях квадрата. Если распределения неравномерны, точки тоже имеют разные веса. Тогда нужно использовать совместную плотность и интегрировать её по области , а не просто делить площади. Независимость и равномерность - содержательные предположения, которые следует обосновать в условии.
Если оба обязаны уйти в конце часа, ответ в этой постановке не изменится: оба приходят не позднее конца часа, и именно момент прихода второго определяет встречу. Другая модель получится, например, если место встречи закрывается на 45-й минуте и прибывшие позднее никого там не застают: некоторые пары, подходящие по разнице времён, уже не приведут к встрече. Поэтому прежде чем рисовать треугольники, полезно записать правило ухода и проверить его на конкретной паре времён. Для задач с дополнительной информацией о приходе пригодится понятие условной вероятности.
Частые ошибки
- Делят 15 на 60 и получают 25 %. Это доля часа, а не площадь всей полосы встречи; возможны оба порядка прихода.
- Считают только один треугольник неудачи. Пропущен случай, когда поздно приходит другой человек.
- Применяют формулу к любым случайным приходам. Без совместной равномерности площадь сама по себе не задаёт вероятность.
- Путают время прихода и время ухода. Если правило ухода меняется, сначала заново выведите область встречи.
- Подставляют ожидание больше интервала в квадратичную формулу. В этом случае вероятность уже равна единице.
FAQ
Почему границы полосы можно включить?
Точки с точной разницей в 15 минут лежат на двух отрезках. Их площадь равна нулю, поэтому в непрерывной модели вероятность одинакова для строгого и нестрогого неравенств.
Почему нельзя считать все пары минут равновероятными?
Если приход ограничен целыми минутами, исходы дискретны: нужно считать пары, в том числе границы. Ответ обычно отличается от непрерывного; аналогичный подсчёт конечных исходов разбирается в статье о вероятности через сочетания.
Как найти ожидание для вероятности 75 %?
При одинаковом ожидании и интервале 60 минут решаем . С учётом получаем , то есть минут.
Коротко
При независимых равномерных приходах пара времён заполняет квадрат равномерно. Встреча соответствует полосе , а вероятность равна отношению её площади к площади квадрата. Для часа и 15 минут ожидания это ; при других правилах прихода или ухода модель и расчёт нужно проверить заново.
Читайте также

Цепь Маркова: стационарное распределение
Как найти стационарное распределение цепи Маркова по матрице переходов: пример для двух состояний, проверка баланса и условия сходимости с разбором ошибок.

Дивергенция Кульбака-Лейблера: смысл и расчёт
Дивергенция Кульбака-Лейблера простыми словами: формула и пример расчёта для двух исходов, асимметрия, нулевые вероятности и связь с энтропией и обучением моделей.

Неравенство Маркова и Чебышёва: сравнение оценок
Неравенства Маркова и Чебышёва оценивают вероятность по среднему и дисперсии. Сравним границы одного события, проверим условия и разберём примеры равенства.

Парадокс дней рождения: вероятность совпадения
Парадокс дней рождения объясняет, почему уже в группе из 23 человек вероятность общей даты превышает 50 %. Выведем формулу, сравним случаи и проверим ограничения модели.

Процесс восстановления: теория и примеры
Процесс восстановления в теории вероятностей: интервалы между событиями, функция и уравнение восстановления, предельная теорема и пример расчёта замен.

Распределение функции случайной величины: метод
Как найти распределение функции случайной величины через прообраз события и плотность: алгоритм, пример с квадратом, несколько обратных ветвей и проверка ответа.