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