Давайте обозначим рыцарей буквой R, а лжецов буквой L. Каждый человек говорит, что его правый сосед и двое, сидящие за ним, являются лжецами.

Рассмотрим ситуацию, когда человек за столом - рыцарь (R):

Если он рыцарь, то его утверждение истинно. Это значит, что его правый сосед является лжецом (L), а также двое, сидящих за правым соседом (то есть его сосед справа и следующее за ним) тоже являются лжецами.

Теперь рассмотрим, что будет, если человек за столом - лжец (L):

Если он лжец, то его утверждение ложно. Это означает, что либо его правый сосед (сосед справа) не является лжецом (т.е. является рыцарем), либо хотя бы один из двух последующих (сосед справа и следующий) также является рыцарем.

Теперь давайте проанализируем взаимосвязи этих утверждений.

Если представить всех людей за столом и разбить их на последовательности R и L, можно заметить, что:

Если у нас есть R, то за ним должны следовать минимум 3 L (правый сосед и два за ним).Если у нас есть L, то это может создать конфликты в версии этого человека, поскольку их утверждения будут лживыми.

Сделаем вывод: если где-то есть R, у нас будет последовательность из 1 R и 3 L (или больше) вокруг него, что создаст паттерн, при этом не допустив R-соседей блоками из R.

Таким образом, если мы начнем с R, мы сможем массово заполнять L в процессе, который также делается циклическим.

Поскольку у нас 100 человек, и необходимо сохранить логику R и L на каждом порядке, решением является равное смешивание R и L.

При идеальных построениях, допустимые схемы будут обеспечивать 25 R и 75 L. В последнем результате все параметры будут соблюдены и наш ответ:

Ответ: 75 лжецов за столом.