Встреча двух игроков
Каждая партия выбывания удаляет одного игрока, поэтому всего партий на одну меньше числа игроков. Благодаря равному мастерству, случайным парам и жребию свободного игрока все неупорядоченные пары участников симметричны. Каждая пара может встретиться не более одного раза. Среднее число сыгравших пар равно общему числу партий, поэтому вероятность для одной пары равна отношению числа партий к числу всех пар.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Применение в задаче
Всё решение и условие задачи Решить задачу