Условие
По кругу стоят 180 человек: рыцари, всегда говорящие правду, и лжецы, которые всегда лгут. Каждый из этих людей заявил: «Среди окружающих меня четырех человек — двух с одной и двух с другой стороны — лжецов больше, чем рыцарей». (Таким образом, человек на позиции с номером 5, например, заявляет о людях на позициях с номерами 3,4,6 и 7). Найдите наименьшее и наибольшее возможное число рыцарей.
Попытки закончились
Попытки закончились
Если не получается
Как начисляется опыт
- Разбор условия — +10
- Мини-задача: сам — +20, пропуск — 0
- Верный ответ — +30
- На ответ — 3 попытки
- В мини-задаче — 3 попытки
- «Проверь себя» — ★ и +30 за задачу
Окружение лжеца
Лжец заявил: «Среди окружающих меня четырёх человек лжецов больше, чем рыцарей». Сколько рыцарей самое меньшее может быть в его окружении?
Меньше нельзя
Пусть рыцарей K, лжецов 180 − K. Возле каждого человека написали, сколько рыцарей в его окружении, и сложили все 180 чисел. Каждый рыцарь посчитан в сумме 4 раза, поэтому сумма равна 4K. У каждого лжеца в окружении не меньше 2 рыцарей. Каким самое меньшее может быть K?
Пример с тройками
Люди стоят по кругу тройками: лжец, лжец, рыцарь, лжец, лжец, рыцарь, … — и так все 180 человек. Сколько рыцарей в окружении любого лжеца?
Четверо подряд
Сколько рыцарей самое большее может быть среди четырёх человек, стоящих в этом круге подряд?
Наибольшее число
Какое наибольшее число рыцарей может стоять в круге из 180 человек?
Сначала попробуй решить сам
1
Шаг 1 · разбираем условие
Что дано и что нужно найти
1:45
Прочитаем условие по кусочкам и переведём каждый на простой язык. Здесь мы ещё ничего не решаем — только разбираемся, что к чему.
-
«По кругу стоят 180 человек: рыцари, всегда говорящие правду, и лжецы, которые всегда лгут.»
Каждый из 180 человек — либо рыцарь (Р), либо лжец (Л). Рыцарь всегда говорит правду. Лжец всегда лжёт: всё, что он говорит, — неправда.
Люди стоят по кругу. У круга нет начала и конца, поэтому у каждого есть соседи и слева, и справа.
180 точек — 180 человек по кругу. Кто из них рыцарь, пока неизвестно.
-
«Каждый из этих людей заявил: «Среди окружающих меня четырех человек — двух с одной и двух с другой стороны — лжецов больше, чем рыцарей».»
Окружающие — это 4 человека: 2 ближайших слева и 2 ближайших справа. Назовём их окружением человека. Сам человек в своё окружение не входит.
«Лжецов больше, чем рыцарей» среди 4 человек — значит, лжецов 3 или 4. Если лжецов 2, то их поровну с рыцарями, а не больше.
-
«(Таким образом, человек на позиции с номером 5, например, заявляет о людях на позициях с номерами 3,4,6 и 7).»
Это пример. Пронумеруем людей по кругу от 1 до 180. Окружение человека 5 — люди 3, 4, 6 и 7. По кругу после 180 снова идёт 1: окружение человека 1 — люди 179, 180, 2 и 3.
Кусочек круга. Человек 5 в рамке, его окружение — 3, 4 и 6, 7.
-
«Найдите наименьшее и наибольшее возможное число рыцарей.»
Рыцарей и лжецов можно расставить по-разному, но так, чтобы рыцари сказали правду, а лжецы — неправду. Нужно два числа: сколько рыцарей может быть самое меньшее и самое большее.
Задача: найти наименьшее и наибольшее число рыцарей среди 180 человек.
Сначала реши основную задачу
3 задачи без подсказок
Тот же круг и те же слова, другое число людей.