среда, 21 мая 2014 г.

Игра навылет

В футбольном турнире участвуют 25 команд. После каждой игры проигравшая команда покидает турнир, победившая проходит дальше. Ничьих не бывает. Сколько потребуется игр для того, чтобы определить победителя?
Турнир
update
Первый правильный ответ - 67108864.
Ответ
Быстрее всего вычислить количество игр можно по количеству проигравших команд. Так как 24 команды в итоге должно проиграть, то и игр потребуется 24.

Конверты и вероятность.

3 комментария: