Условие
Сто рыцарей, сто лжецов и сто болванов сидят за круглым столом в каком-то порядке. Рыцари всегда говорят правду, лжецы всегда лгут, а болваны всегда повторяют последнюю услышанную фразу. Каждый сказал одну из фраз: «Мой сосед справа — рыцарь», «Мой сосед справа — лжец» или «Мой сосед справа — болван», причём каждую следующую фразу говорил сидящий справа от того, кто сказал предыдущую фразу. Какое наибольшее количество фраз «Мой сосед справа — рыцарь» могло быть произнесено?
Попытки закончились
Попытки закончились
Если не получается
Как начисляется опыт
- Разбор условия — +10
- Мини-задача: сам — +20, пропуск — 0
- Верный ответ — +30
- На ответ — 3 попытки
- В мини-задаче — 3 попытки
- «Проверь себя» — ★ и +30 за задачу
Выбор лжеца
Справа от лжеца сидит рыцарь. Сколько из трёх фраз («…— рыцарь», «…— лжец», «…— болван») может сказать этот лжец?
Рыцари подряд
Все 100 рыцарей сидят подряд, а справа от последнего из них — лжец. Сколько рыцарей скажут «Мой сосед справа — рыцарь»?
Считаем пример
В примере 99 рыцарей, все 100 лжецов и все 100 болванов сказали «Мой сосед справа — рыцарь». Сколько всего таких фраз?
Сначала попробуй решить сам
1
Шаг 1 · разбираем условие
Что дано и что нужно найти
1:53
Прочитаем условие по кусочкам и переведём каждый на простой язык. Здесь мы ещё ничего не решаем — только разбираемся, что к чему.
-
«Сто рыцарей, сто лжецов и сто болванов сидят за круглым столом в каком-то порядке.»
За столом 300 человек трёх видов, по 100 каждого. Как они рассажены, не сказано — порядок может быть любым, и мы будем искать самый удачный.
-
«Рыцари всегда говорят правду, лжецы всегда лгут, а болваны всегда повторяют последнюю услышанную фразу.»
Рыцарь говорит только правду, лжец — только неправду. Болван ничего не решает сам: повторяет то, что сказали прямо перед ним.
-
«Каждый сказал одну из фраз: „Мой сосед справа — рыцарь“, „Мой сосед справа — лжец“ или „Мой сосед справа — болван“…»
Каждый сказал ровно одну фразу, и все фразы — про соседа справа. Всего прозвучало 300 фраз.
-
«…причём каждую следующую фразу говорил сидящий справа от того, кто сказал предыдущую фразу.»
Говорят по очереди, по кругу вправо. Значит, болван повторяет фразу своего соседа слева — её он услышал последней.
-
«Какое наибольшее количество фраз „Мой сосед справа — рыцарь“ могло быть произнесено?»
Нужно так рассадить людей и так выбрать фразы лжецов, чтобы фраз про рыцаря было как можно больше.
Задача: найти самое большое возможное число фраз «Мой сосед справа — рыцарь».
Сначала реши основную задачу
3 задачи без подсказок
Та же задача, другое число жителей.