На острове живут три племени аборигенов: рыцари, которые всегда говорят правду, лжецы, к о торые всегда лгут, и конформисты, которые могут лгать, только если их соседом я в л яется лжец (но могу т сказать и правду). в колонну друг за другом встали 15 аборигенов. каждый сказал (в том чи с ле и первый): “передо мной стоит конформист”. какое наибольшее кол и чество рыцарей может быть в этой колонне ? имеются 100 карточек, на которых записаны числа от 1 до 100. карточки нужно разложить по ящикам так, чтобы ни в каком ящике не нашлось двух карточек, на которых разность чисел равна 2, 3 или 6. ка кое наименьшее число ящиков для этого понадобится ?
299
483
Ответы на вопрос:
1) первый явно солгал, потому что перед ним вообще никого нет. значит, он или лжец, или конформист. если он конформист, то сосед сзади него (2-ой) сказал правду. значит, 2-ой не лжец. но конформист не мог соврать, если его сосед не лжец. значит, 1-ый лжец. тогда 2-ой соврал. значит, 2-ой или лжец, или конформист. 1) пусть 2-ой лжец. тогда и 3-ий тоже соврал. значит, он тоже лжец. и так далее, получаем, что они все лжецы. но это нам не подходит. 2) пусть 2-ой конформист и он соврал, тогда 3-ий сказал правду. 2-ой конформист мог соврать, т.к. у него 1-ый сосед - лжец. значит, 3-ий рыцарь или конформист, который сказал правду. 3) если 3-ий конформист, то 4-ый сказал правду. значит, 4-ый рыцарь. так мы получаем рыцарей на одного меньше, чем могли бы. 4) если 3-ий рыцарь, то 4-ый соврал. при этом, если 4-ый лжец, то и 5-ый соврал. а если 4-ый конформист, то 5-ый сказал правду и он не лжец. но тогда 4-ый конформист не мог соврать, т.к. у него нет соседа лжеца. значит, 4-ый все-таки лжец, тогда 5-ый конформист, а 6 рыцарь. в итоге мы получаем, что рыцари - каждый третий: 3, 6, 9, 12, 15. всего максимум 5 рыцарей. 2. мне кажется, достаточно 4 ящиков, в каждом по 25 карточек, идущих через 4. то есть: 1 ящик: 1, 5, 9, 13, 17, 21, 97 2 ящик: 2, 6, 10, 14, 18, 22, 98 3 ящик: 3, 7, 11, 15, 19, 23, 99 4 ящик: 4, 8, 12, 16, 20, 24, 100
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
kirill99428.01.2023 22:18
-
katyamakedoniya1130.03.2020 01:06
-
Turalinin30.08.2022 10:06
-
атайсуйкнбеков16.04.2020 07:58
-
Igor17171731.10.2020 03:55
-
anjellalove09412.11.2021 10:49
-
oznobiseva200610.11.2022 03:10
-
nikitatsyplyat24.08.2022 01:51
-
1NICOLAS107.05.2021 18:07
-
Vitas4021.10.2021 17:49
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.