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