Турнир по настольному теннису проводится по олимпийской системе в несколько туров: если в туре участвует чётное число игроков, то они разбиваются на случайные игровые пары. Если число игроков нечётно, то с помощью жребия выбираются случайные игровые пары, а один игрок остаётся без пары и не участвует в туре. Проигравший в каждой паре (ничья невозможна) выбывает из турнира, а победители и игрок без пары, если он есть, выходят в следующий тур, который проводится по таким же правилам. Так продолжается до тех пор, пока не останутся двое, которые играют между собой финальный тур, то есть последнюю партию, которая выявляет победителя турнира. Всего в турнире участвует
20 игроков, все они играют одинаково хорошо, поэтому в каждой встрече вероятность выигрыша и поражения у каждого игрока равна
0,5. Среди игроков два друга – Иван и Алексей. Какова вероятность того, что этим двоим в каком-то туре придётся сыграть друг с другом?
Источник: ЕГКР, 23.04.2022
…Ответ и решение
В турнире 20 игроков, и после каждой партии ровно один игрок выбывает. Турнир идёт, пока не останется один победитель, поэтому всего проводится
20−1=19 партий. Авторский приём: в учебниках перечня этот шаг полностью не изложен.
В каждой партии играет какая-то пара игроков, а всего различных пар C202=220⋅19=190. Один и тот же пары игроков встретиться дважды не могут (проигравший выбывает). Все игроки играют одинаково хорошо, а пары составляет жребий, поэтому все пары равноправны: каждая пара играет друг с другом с одной и той же вероятностью q.
Среднее число сыгранных пар равно q⋅190, а оно равно числу партий 19. Доля партий среди всех возможных пар и есть вероятность встречи:
q=19019=202=0,1.
Ответ: 0,1