Турнир авторов головоломок
В состязании авторов головоломок участвуют восемь человек, в том числе Илья и Рита. В каждом раунде оставшихся участников случайно разбивают на пары. В любой паре победитель определяется честной монетой, броски независимы. Проигравшие выбывают. С какой вероятностью Илья и Рита встретятся в одной паре?
Ответ:
0,25
Решение
- В первом раунде у Ильи семь возможных соперников. Попасть сразу на Риту он может с вероятностью 1/7.
- Если они не встретились, оба должны выиграть свои независимые встречи. Вероятность пережить этот этап без встречи равна (6/7) · (1/2) · (1/2) = 3/14.
- При четырёх оставшихся встретиться сразу можно с вероятностью 1/3. Иначе с вероятностью (2/3) · (1/4) = 1/6 они оба дойдут до финала, где встретятся точно. Значит, при четырёх игроках вероятность встречи равна 1/3 + 1/6 = 1/2.
- Складываем вероятность встречи сразу и вероятность более поздней встречи: 1/7 + (3/14) · (1/2) = 1/7 + 3/28 = 7/28 = 0,25.