Рыцари и лжецы в кругу

Условие

По кругу стоят 180 человек: рыцари, всегда говорящие правду, и лжецы, которые всегда лгут. Каждый из этих людей заявил: «Среди окружающих меня четырех человек — двух с одной и двух с другой стороны — лжецов больше, чем рыцарей». (Таким образом, человек на позиции с номером 5, например, заявляет о людях на позициях с номерами 3,4,6 и 7). Найдите наименьшее и наибольшее возможное число рыцарей.

3 попытки

Если не получается
Как начисляется опыт
  • Разбор условия — +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 точек — 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.

      ……2 слева2 справа?1?2?3?4?5?6?7?8?9
      Кусочек круга. Человек 5 в рамке, его окружение — 3, 4 и 6, 7.
    • «Найдите наименьшее и наибольшее возможное число рыцарей.»

      Рыцарей и лжецов можно расставить по-разному, но так, чтобы рыцари сказали правду, а лжецы — неправду. Нужно два числа: сколько рыцарей может быть самое меньшее и самое большее.

    Задача: найти наименьшее и наибольшее число рыцарей среди 180 человек.

    Разборы — 99 ₽ в месяц

    Оформить

    Сначала реши основную задачу

    3 задачи без подсказок

    Тот же круг и те же слова, другое число людей.