4. на доске записано число 111…11 (99 единиц). двое играют в следующую игру. игроки ходят по очереди, причем за ход разрешается либо записать нуль вместо одной из единиц (кроме первой и последней), либо стереть один из нулей. проигрывает тот, после хода которого число будет делиться на 11. кто выиграет при правильной игре?
154
319
Ответы на вопрос:
Во-первых, признак делимости на 11. чтобы проверить, делится ли число на 11, нужно сложить отдельно цифры на нечетных местах и на четных. а потом вычесть из большего меньшее. если разность равна 0 или будет делиться на 11, то и число делится на 11. во-вторых, у нас число из 99 единиц, всего нечетное количество знаков. на нечетных местах стоит 50 единиц и на четных местах 49 единиц. никто из игроков не должен допустить, чтобы получилось число из четного числа 1 без 0, потому что оно делится на 11. в-третьих, проанализируем саму игру. первым ходом нельзя стереть 0, потому что нулей нет. можно только заменить 1 на 0. если первый игрок заменит нечетную 1 на 0, то получится число, в котором 49 нечетных 1 и 49 четных 1. оно делится на 11 и он сразу проиграл. значит, он заменит четную 1 на 0. получится 50 нечетных 1 и 48 четных. если теперь второй игрок сотрет этот 0, получится число из 98 единиц, которое делится на 11. значит, второй тоже заменит какую-то 1 на 0. если он заменит нечетную, то получится 49 нечетных и 48 четных. а если он заменит четную, то получится 50 нечетных и 47 четных. в обоих случаях он не проиграет. дальше трудно анализировать, думаю, что им обоим выгодно не стирать нули, а заменять единицы на нули. в конце концов они заменят все 97 внутренних единиц (последнюю замену сделал первый игрок). первую и последнюю 1 менять нельзя, поэтому остается только стереть 0. это сделает второй игрок. получится число , в котором всего 98 цифр, то есть первая 1 на нечетном месте, а последняя на четном. число делится на 11, поэтому второй игрок проиграл.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Алгебра
-
mrtocilin07.06.2023 07:27
-
SerPol02.02.2023 12:00
-
kotikzxp07.06.2021 15:39
-
s1mple7231.10.2021 04:19
-
ressoli44420.05.2020 10:59
-
varavarlamova1918.02.2022 13:21
-
valera27060711.08.2021 09:26
-
Dizelshop10.02.2023 18:33
-
лиза1232207.07.2021 13:59
-
Neprostone02.09.2020 19:45
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.