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