Задача

№ 12798

В турнире участвуют 100 борцов, все разной силы. В любом поединке двух борцов всегда побеждает тот, кто сильнее. В первом туре борцы разбились на случайные пары и провели поединки. Для второго тура борцы ещё раз разбиваются на случайные пары соперников (может случиться, что какие-то пары повторятся). Приз получает тот, кто выиграет оба поединка. Найдите:
а) наименьшее возможное число призёров турнира;
б) математическое ожидание числа призеров турнира.
Ответ:
Решение: