97 бейсбольных команд участвуют в ежегодном турнире. В этом турнире победитель выбирается по старой системе исключения. То есть эти 97 команд разбиваются на пары и команды каждой пары играют друг против друга. После того как проигравшие команды исключаются, победители снова делятся на пары, и т.д. Сколько игр нужно сыграть, чтобы определить чемпиона?
Можно проверить=)
Предположим что команд 96, 1 уберём в сторонку
1 матч = 1 победитель
Теперь можно легко подсчитать кол-во оставшихся игроков и кол-во матчей по системе проиграл-вылетел выйграл-дальше
96:2=48
48:2=24
24:2=12
12:2=6
6:2=3
Тут нам и пригодится наша 97-ая команда=)
3+1=4
4:2=2
2:1=1 (1 команда - 1 чемпион)
Считаем:
48+24+12+6+4+2=96
Вот так=)
Последний раз редактировалось K1ngCrash; 09.08.2012 в 20:38.
