На смотре войска острова лжецов и рыцарей вождь построил всех воинов в шеренгу. каждый из воинов, стоящих в шеренге, сказал: " мои соседи по шеренге лжецы". воины стоящие в конце шеренги сказали: "мой сосед по шеренге-лжец". какое наибольшее число рыцарей могло оказаться в шеренге, если на смотр вышли 2005 воинов?
207
317
Ответы на вопрос:
Заметим, что два воина, стоящие рядом, не могли оказаться рыцарями. действительно, если бы они оба были рыцарями, то они оба сказали бы неправду. выберем воина, стоящего слева, и разобьем ряд из оставшихся 2004 воинов на 1002 группы по два рядом стоящих воина. в каждой такой группе не более одного рыцаря, т. е. среди рассматриваемых 2004 воинов не более 1002 рыцарей, т. е. всего в шеренге не более 1002 + 1 = 1003 рыцарей. рассмотрим шеренгу . в такой шеренге стоит ровно 1003 рыцаря
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
Nikto5823.10.2022 12:56
-
CoolGirl7824.01.2020 10:09
-
hmelova22.04.2021 22:17
-
ArianatorLove21.12.2020 06:08
-
1234567125125.06.2022 02:14
-
danilkuzin20102.06.2020 22:12
-
MarryDied27.05.2021 22:42
-
roma26090210.10.2020 02:05
-
LisenokLove200310.07.2022 08:41
-
Evilanda11.04.2022 03:37
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.