1. в турнире участвуют 100 борцов, все разной силы. более сильный всегда побеждает более слабого. борцы разбились на пары и провели поединки. затем разбились на пары по-другому и снова провели поединки. призы получили те, кто выиграл оба поединка. каково наименьшее возможное количество призёров?
127
281
Ответы на вопрос:
Япридумал, как призовые деньги: я знаю, как разбить их на пары, чтоб был только один хотите знать, как? только никому не рассказывайте - пусть останется между итак, сказано, что все борцы разной силы. выдадим каждому номер от 1 до 100 в соответствии с силой - самому слабому - 1, самому сильному - 100. пусть на майки себе понапришивают. теперь, внимание: первый этап соревнований - выстраиваем всех в ряд по возрастанию номеров. разбиваем всех на пары так: 1,2; 3,4; 5,6 ; 99, 100 как видно в каждой паре один нечетный, другой четный. в каждой паре четный сильнее нечетного очевидно, что после этого тура победят все четные. приступаем ко второму этапу соревнований: снова выстраиваем всех в ряд по возрастанию номеров. берем за ручку борца номер один и ведем его на противоположный фланг шеренги (то есть он окажется с краю около номера 100) дальше, разбиваем всех на пары так: 2, 3; 4, 5; 6, 7; 100, 1 как видно теперь в каждой паре один четный, другой нечетный. отложим в сторону особую пару (100 и 1) и убедимся, что во всех прочих парах четный слабее нечетного. очевидно, что после этого тура победят все нечетные, кроме последней пары - где борются номера 100 и 1! только в этой паре победит четный номер 100. и это единственный борец, который победит в обоих этапах соревнования, а значит, унесет приз с собою! ) сомневаюсь, что возможно меньшее количество призеров - ведь, как-никак, сотый - наисильнейший из всех и потому никакой расстановкой пар невозможно сделать , чтобы он не победил в обоих этапах!
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
amikayilova07.08.2022 10:37
-
Hapec05.05.2021 08:57
-
ChocolateMilk127.01.2023 17:23
-
pomorcevakata9828.02.2023 06:17
-
azarovandrey12309.01.2023 03:36
-
DashaKim12318.11.2021 07:35
-
андрей204824.09.2021 23:04
-
доминик1321.04.2020 02:04
-
slava53116.12.2021 20:03
-
KrolKrosh22.03.2022 06:29
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.