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