В шахматном турнире на звание мастера спорта участвовало 12 человек, каждый сыграл с каждым по одной партии. За победу в партии даётся 1 очко
177
488
Ответы на вопрос:
Решение:
Докажем от противного, что получить звание мастера могли не более 7 участников турнира. Пусть их было 8. Тогда каждый набрал не менее 0,7*11=7,7 очка, то есть не менее 8 очков. Таким образом, все они в сумме набрали не менее 8*8=64 очков. При этом в партиях с участниками, не получившими звание мастера, каждый из них набрал не более 4 очков (даже если выиграл все партии). Это даёт не более 4*8 = 32 очков.
Значит, участники, ставшие мастерами, должны были набрать в партиях между собой не менее 32 очков.
Подсчитаем, сколько партий сыграли между собой эти 8 мастеров. Если мы будем результаты партий записывать в таблицу 8*8, то у нас останется свободной диагональ (так как партий с самим собой не играется) и на каждую партию будет выделено по две клетки: в строке одного из игроков и в строке другого. Таким образом, партий будет (8*8-8)/2=28. В каждой партии разыгрывается одно очко, поэтому в этих партиях мастера в сумме наберут ровно 28 очков, что меньше 32. Противоречие.
Если же звание мастера получили 9 или более участников, то они должны были набрать не менее 72 очков, в то время как всего в турнире разыгрывалось (12*11)/2=66 очков. Теперь приведём пример турнира, в котором звание мастера получили 7 участников. Пусть первые 7 (по списку) участников всегда выигрывали у последних 5, а все остальные партии завершились вничью. Тогда первые 7 участников набрали по 1*5+0,5*6=8 очков, а последние 5 - по 0*7+0,5*4=2 очка
Докажем от противного, что получить звание мастера могли не более 7 участников турнира. Пусть их было 8. Тогда каждый набрал не менее 0,7*11=7,7 очка, то есть не менее 8 очков. Таким образом, все они в сумме набрали не менее 8*8=64 очков. При этом в партиях с участниками, не получившими звание мастера, каждый из них набрал не более 4 очков (даже если выиграл все партии). Это даёт не более 4*8 = 32 очков.
Значит, участники, ставшие мастерами, должны были набрать в партиях между собой не менее 32 очков.
Подсчитаем, сколько партий сыграли между собой эти 8 мастеров. Если мы будем результаты партий записывать в таблицу 8*8, то у нас останется свободной диагональ (так как партий с самим собой не играется) и на каждую партию будет выделено по две клетки: в строке одного из игроков и в строке другого. Таким образом, партий будет (8*8-8)/2=28. В каждой партии разыгрывается одно очко, поэтому в этих партиях мастера в сумме наберут ровно 28 очков, что меньше 32. Противоречие.
Если же звание мастера получили 9 или более участников, то они должны были набрать не менее 72 очков, в то время как всего в турнире разыгрывалось (12*11)/2=66 очков. Теперь приведём пример турнира, в котором звание мастера получили 7 участников. Пусть первые 7 (по списку) участников всегда выигрывали у последних 5, а все остальные партии завершились вничью. Тогда первые 7 участников набрали по 1*5+0,5*6=8 очков, а последние 5 - по 0*7+0,5*4=2 очка
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Другие предметы
-
vanschool13.12.2022 23:36
-
venzelvika18.08.2022 23:34
-
2017МегаМозг201719.04.2021 05:32
-
natochkaa33305.01.2022 03:24
-
laaaaal22826.05.2022 15:06
-
КаРіНа76523.06.2020 13:09
-
Катя18098214.10.2021 20:55
-
Ерко36505.08.2022 15:08
-
vova42315.03.2022 09:11
-
Виталина541320.04.2020 05:21
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.