Бейсбольный турнир
97 бейсбольных команд участвуют в ежегодном турнире. В этом турнире победитель выбирается по старой системе исключения. То есть эти 97 команд разбиваются на пары и команды каждой пары играют друг против друга. После того как проигравшие команды исключаются, победители снова делятся на пары, и т.д. Сколько игр нужно сыграть, чтобы определить чемпиона?
Рейтинг: +30
Комментарии:
anonym, 2009-10-01
нужно шесть сетов, в каждом будет играть 49, 25, 13, 7, 4 и 2 команды соответственно.
всего 45 игр.XelaSH, 2010-10-16
97 игр. поясняю:
97 команд моно разделить как 48 пар + 1 команда (они сыграют 48 игр) - остается 49 команд, прошедших дальше
49 команд это 24 пары и одна команда-халявщик - 24 игры - остается 25 команд в след. туре
25 команд это 12 пар и снова одна команда не у дел, 12 игр, остается 13 команд
13 команд - 6 пар (6 игр) + 1 команда, далее проходят 7 команд
7 команд это 3 пары + еще одна команда (3 игры, 4 прошедших)
4 команды это ровно 2 пары = 2 игры, 2 команды-победителя, и потом будет финал - последняя игра. итого имеем: 48+24+12+6+3+2+1=97.Егор, 2010-11-03
XelaSH пересчитай 48+24+12+6+3+2+1=96Каждая команда, кроме победителя, проиграет 1 раз. 97-1=96.
Намного проще!
97 команд всего!
После одной игры выбывает одна команда.
Следовательно, чтобы из 97 команд осталась одна - нужно сыграть 96 раз.Игры:33(при 31-ом "халявщике"
+32+16+8+4+2+1 = 92. Анаксагор, 2013-01-12
Обсдался в арифметике - четвёрочку при сложении пропустил. Поэтому правильный ответ, действительно, 92+4 = 96ugn, 2013-05-29
В таких штуках всегда N-1.6, 2013-06-25
6Ответ 95 игр.
При нечетном кол-ве команд по системе исключения для формирования турниров пользуются формулой (а-2*)х2=Х
а - кол-во команд
2* - степень двух, при которой получается ближайшее меньшее число к числу участвующих команд.
(97-64)х2= 66
1 турнир проводится с участием 66 команд. это 33 игры и остаётся 33 команды.
2 турнир проводится с участием 33+31=64 команды.Это 32 игры и остаётся 32 команды..дальше можете подсчитать сами..
Ответ 95 игрпрошу прощения.походу арифметика хромает у меня.ответ 96. =)
