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