Подскажите как !
по кругу стоят 181 человек, каждый из которых либо рыцарь, либо лжец (лжецы всегда лит, а рыцари всегда говорят правду), каждый из стоявших сказал: «через одного человека от меня есть лжец». найдите минимальное возможное число лжецов среди этих 181 человек.
Ответы на вопрос:
разобьем всю группу из 181 человек на подгруппы из шести человек в каждой. так как 181 = 6*30 + 1, то всего таких подгрупп будет шесть плюс еще один человек. обозначим лжецов заглавной буквой л, а рыцарей - заглавной р. рассмотрим одну из подгрупп из шести человек. расположим их в ряд. ясно, что минимум один из этой шестерки лжец. предположим вначале, что он единственный, пусть он для определенности идет вторым в подгруппе и рассмотрим ряд . если второй лжец, то четвертый член ряда рыцарь, так как единственный лжец находится через одного от него. но, тогда в подгруппе должен присутствовать как минимум еще один лжец. расположим его под номером три. получаем ряд . тогда пятый член ряда рыцарь, так как третий, через одного от него лжец. первый и шестой в ряду тоже оказываются рыцарями, так как следом идет очередная шестерка . следовательно в каждой шестерке человек минимум два лжеца. таких подгрупп из шести человек у нас 30, плюс еще один человек, то есть получаем ряд по кругу рллррл р. в последней шестерке присутствует еще один лжец на шестой позиции. последний также оказывается рыцарем, так как все стоят по кругу. в итоге общее минимальное количество лжецов будет равно 2*30 + 1 = 61
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
Ирина1512301021.10.2021 12:35
-
mullakaeva8519.11.2021 09:41
-
csnoleg14.05.2022 16:26
-
vbv55107.03.2020 07:33
-
Jordano23Mirra04.05.2023 16:14
-
05багира16.03.2023 08:10
-
GhostS103709.09.2020 20:52
-
fajzullaevamar22.07.2020 13:28
-
заушкина03.12.2020 11:33
-
akerkebaidylda10.06.2023 11:39
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.