В турнире по боксу принимают участие 27 человек. Правила турнира таковы, что матч обязательно заканчивается победой одного из участников (т.е. ничьих не бывает). Турнир на…
В турнире по боксу принимают участие 27 человек. Правила турнира таковы, что матч обязательно заканчивается победой одного из участников (т.е. ничьих не бывает). Турнир на выбывание: проигравший в каком-то поединке участник выбывает и больше не принимает участие в соревнованиях. По окончании турнира выяснилось, что N участников провели на ринге не менее 4 матчей. При каком наибольшем N такое возможно?
В турнире по выбыванию, где участвуют 27 человек, каждый матч заканчивается победой одного участника, и проигравший выбывает. Это означает, что для определения единственного победителя турнира необходимо провести 26 матчей (поскольку 27 - 1 = 26, где один участник остается в финале).
Теперь рассмотрим, сколько матчей может провести каждый участник. Участник, который проходит в финал, может сыграть максимальное количество матчей, равное логарифму по основанию 2 от общего числа участников (приблизительно), но в соответствии с правилами турнира допускаются также другие варианты.
Для того чтобы как можно больше участников провели 4 матча, мы можем воспользоваться принципом, что каждый матч проводится между двумя участниками. Таким образом, если мы хотим, чтобы N участников провели не менее 4 матчей, то мы можем рассматривать следующие моменты:
Каждый из тех N участников выиграет свои первые 3 матча, выходя в 4-й раунд, а затем проиграет (либо выиграет и не продолжит).
Чтобы 27 участников провели 26 матчей, необходимо найти баланс между теми, кто не продвигается дальше и теми, кто проходит к финалу.
Если N участников проводит по 4 матча, то они вместе проведут 4N матчей. Но учитывая, что мы считаем только проигрыши, необходимо учитывать, что каждый матч вовлекает двух участников. Таким образом, общее количество матчей, учитывая, что каждый из тех N участников проигрывает один раз, составит 4N/2 = 2N.
Таким образом, у нас есть:
2N ≤ 26 (общее количество матчей)
Разделим обе стороны на 2:
N ≤ 13
Следовательно, максимальное значение N, при котором N участников могут провести на ринге не менее 4 матчей — это 13. Это возможно, если 13 участников сыграют по 4 матча (по 3 выигрыша и 1 проигрыш), а оставшиеся 14 участников смогут быть выбитыми в процессе проведения матчей.
Итак, наибольшее число участников, которые могут провести 4 и более матчей, составляет 13.
