Сорок рыцарей, пятьдесят лжецов и шестьдесят болванов сидят за круглым столом в каком-то порядке. Рыцари всегда говорят правду, лжецы всегда лгут, а болваны всегда повторяют…
Сорок рыцарей, пятьдесят лжецов и шестьдесят болванов сидят за круглым столом в каком-то порядке. Рыцари всегда говорят правду, лжецы всегда лгут, а болваны всегда повторяют последнюю услышанную фразу. Каждый сказал одну из фраз: «Мой сосед справа — рыцарь», «Мой сосед справа — лжец» или «Мой сосед справа — болван», причём каждую следующую фразу говорил сидящий справа от того, кто сказал предыдущую фразу. Какое наибольшее количество фраз «Мой сосед справа — рыцарь» могло быть произнесено?
Для анализа задачи сначала отметим, что у нас есть три группы участников: рыцари, лжецы и болваны. Каждый из них ведет себя по-разному:
- Рыцари: говорят правду.
- Лжецы: всегда лгут.
- Болваны: повторяют последнюю услышанную фразу.
Основные моменты, которые нужно учесть:
- Если рыцарь говорит «Мой сосед справа — рыцарь», это может быть истинно. Поэтому их сосед справа может быть рыцарем.
- Если лжец говорит «Мой сосед справа — рыцарь», это ложно, значит сосед справа — не рыцарь (может быть либо лжецом, либо болваном).
- Болван, который повторяет, не изменяет информацию, а просто рисует ту же картину, что и предыдущий участник.
Исходя из этого, давайте составим пример. Начнем с группы, в которой все соседи можно расположить так, чтобы максимизировать количество правдивых высказываний о соседях — рыцарей.
Предположим, что мы располагаем 20 рыцарей (их двух рядом) между 10 лжецами. Получим следующую ситуацию:
- Рыцарь говорит «Мой сосед справа — рыцарь» (это правда).
- Второй рыцарь, по очереди, также может сказать «Мой сосед справа — рыцарь», соответственно.
- Лжецы, находясь среди этих рыцарей, могут либо произнести фразу о том, что их сосед — рыцарь, либо просто не произнести ничего правдиво после рыцарей.
- Болваны просто повторяют, в зависимости от того, что им говорили. Это также не изменяет максимальное количество правд, которые могут произноситься. Если они находятся рядом с рыцарями, они также могут произнести «Мой сосед справа — рыцарь».
Очевидно, что мы можем чередовать лжецов с рыцарями, чтобы максимально использовать количество фраз «Мой сосед справа — рыцарь». Тем не менее, стоит учесть, что болваны не требуют от них многократных фраз после рыцарей.
В общем, максимальное количество фраз «Мой сосед справа — рыцарь» можно добиться, когда у нас много рыцарей, расположенных так, чтобы они следовали друг за другом. Таким образом, всего 40 фраз «Мой сосед справа — рыцарь» может быть произнесено.
