Ответы на вопрос:
разобьем всю группу из 181 человек на подгруппы из шести человек в каждой. так как 181 = 6*30 + 1, то всего таких подгрупп будет шесть плюс еще один человек. обозначим лжецов заглавной буквой л, а рыцарей - заглавной р. рассмотрим одну из подгрупп из шести человек. расположим их в ряд. ясно, что минимум один из этой шестерки лжец. предположим вначале, что он единственный, пусть он для определенности идет вторым в подгруппе и рассмотрим ряд . если второй лжец, то четвертый член ряда рыцарь, так как единственный лжец находится через одного от него. но, тогда в подгруппе должен присутствовать как минимум еще один лжец. расположим его под номером три. получаем ряд . тогда пятый член ряда рыцарь, так как третий, через одного от него лжец. первый и шестой в ряду тоже оказываются рыцарями, так как следом идет очередная шестерка . следовательно в каждой шестерке человек минимум два лжеца. таких подгрупп из шести человек у нас 30, плюс еще один человек, то есть получаем ряд по кругу рллррл р. в последней шестерке присутствует еще один лжец на шестой позиции. последний также оказывается рыцарем, так как все стоят по кругу. в итоге общее минимальное количество лжецов будет равно 2*30 + 1 = 61
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
арина149203.06.2020 22:59
-
ART66699913.06.2022 04:09
-
MaksimVip1205.01.2023 10:11
-
Derbershto39724.08.2020 10:45
-
Kso5705.06.2021 00:34
-
Doloeris21.05.2022 03:45
-
georggeorg08.08.2020 03:31
-
barbi1807.09.2022 21:31
-
Владушкаcat01.03.2022 18:19
-
zhekeeva201303.04.2021 14:52
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.