Рыцари, лжецы и болваны

Условие

Сто рыцарей, сто лжецов и сто болванов сидят за круглым столом в каком-то порядке. Рыцари всегда говорят правду, лжецы всегда лгут, а болваны всегда повторяют последнюю услышанную фразу. Каждый сказал одну из фраз: «Мой сосед справа — рыцарь», «Мой сосед справа — лжец» или «Мой сосед справа — болван», причём каждую следующую фразу говорил сидящий справа от того, кто сказал предыдущую фразу. Какое наибольшее количество фраз «Мой сосед справа — рыцарь» могло быть произнесено?

3 попытки

Если не получается
Как начисляется опыт
  • Разбор условия — +10
  • Мини-задача: сам — +20, пропуск — 0
  • Верный ответ — +30
  • На ответ — 3 попытки
  • В мини-задаче — 3 попытки
  • «Проверь себя» — ★ и +30 за задачу

Выбор лжеца

Справа от лжеца сидит рыцарь. Сколько из трёх фраз («…— рыцарь», «…— лжец», «…— болван») может сказать этот лжец?

Рыцари подряд

Все 100 рыцарей сидят подряд, а справа от последнего из них — лжец. Сколько рыцарей скажут «Мой сосед справа — рыцарь»?

Считаем пример

В примере 99 рыцарей, все 100 лжецов и все 100 болванов сказали «Мой сосед справа — рыцарь». Сколько всего таких фраз?

    Сначала попробуй решить сам

    1

    Шаг 1 · разбираем условие

    Что дано и что нужно найти

    1:53

    Прочитаем условие по кусочкам и переведём каждый на простой язык. Здесь мы ещё ничего не решаем — только разбираемся, что к чему.

    • «Сто рыцарей, сто лжецов и сто болванов сидят за круглым столом в каком-то порядке.»

      За столом 300 человек трёх видов, по 100 каждого. Как они рассажены, не сказано — порядок может быть любым, и мы будем искать самый удачный.

    • «Рыцари всегда говорят правду, лжецы всегда лгут, а болваны всегда повторяют последнюю услышанную фразу.»

      Рыцарь говорит только правду, лжец — только неправду. Болван ничего не решает сам: повторяет то, что сказали прямо перед ним.

    • «Каждый сказал одну из фраз: „Мой сосед справа — рыцарь“, „Мой сосед справа — лжец“ или „Мой сосед справа — болван“…»

      Каждый сказал ровно одну фразу, и все фразы — про соседа справа. Всего прозвучало 300 фраз.

    • «…причём каждую следующую фразу говорил сидящий справа от того, кто сказал предыдущую фразу.»

      Говорят по очереди, по кругу вправо. Значит, болван повторяет фразу своего соседа слева — её он услышал последней.

    • «Какое наибольшее количество фраз „Мой сосед справа — рыцарь“ могло быть произнесено?»

      Нужно так рассадить людей и так выбрать фразы лжецов, чтобы фраз про рыцаря было как можно больше.

    Задача: найти самое большое возможное число фраз «Мой сосед справа — рыцарь».

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

    Оформить

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

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

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