100 рыцарей, 100 лжецов и 100 болванов сидят за круглым столом в каком-то порядке. Рыцари всегда говорят правду, лжецы всегда лгут, а болваны всегда повторяют последнюю услышанную…

Давайте разберемся с этой задачей.

У нас есть 100 рыцарей, 100 лжецов и 100 болванов, каждый из которых делает утверждения о своих соседях направо. Важно отметить, что рыцари всегда говорят правду, лжецы всегда лгут, а болваны повторяют последнее услышанное утверждение.

Мы знаем, что каждая фраза, произнесенная каким-либо из участников, относится к соседу справа. Фразы, которые могут быть произнесены, это «Мой сосед справа — рыцарь», «Мой сосед справа — лжец» и «Мой сосед справа — болван».

1. Рыцари: Если рыцарь говорит, что его сосед справа — рыцарь, это правда, тогда и его сосед также должен быть рыцарем.
2. Лжецы: Лжец, утверждающий, что его сосед справа — рыцарь, лжет, что значит, его сосед не рыцарь (т.е. либо лжец, либо болван).
3. Болваны: Болван просто повторит то, что услышит, но не способен заявлять правду или ложь.

Чтобы максимизировать количество фраз «Мой сосед справа — рыцарь», давайте рассмотрим следующую схему:

• Пусть на столе сидит последовательность из 100 рыцарей по кругу. Все они могут сказать «Мой сосед справа — рыцарь», поскольку это будет правильно.
• Дальше можно добавить к ним 100 болванов на позициях, рядом с которыми могут сидеть рыцари. Болваны будут повторять утверждения рыцарей, но они не смогут произнести «Мой сосед справа — рыцарь» от своего имени, так как их утверждение зависит от того, что они услышали.
• Лжецы же могут занимать соседние места рядом с болванами и рыцарями, но если они говорят, что их сосед справа — рыцарь, это будет ложью.

Таким образом, мы можем уместно разместить максимально 100 рыцарей в круге так, чтобы каждый из них произнес фразу «Мой сосед справа — рыцарь».

Таким образом, наибольшее количество фраз «Мой сосед справа — рыцарь», которые могли быть произнесены, составляет 100.