Реши

Давай разберёмся с задачей. У нас есть 89 человек: рыцари, которые всегда говорят правду, и лжецы, которые всегда лгут. Один из них сказал: "Оба моих соседа — лжецы". Нужно определить, сколько может быть рыцарей.

Давай рассмотрим ситуацию:

1. Представим, что говорящий — рыцарь. Тогда его соседями действительно должны быть только лжецы. Это возможно только в том случае, если рыцари расположены через одного (например: рыцарь, лжец, рыцарь, лжец и так далее). То есть рыцарей должно быть 45.

2. Если говорящий — лжец, то его соседи не могут быть оба лжецами, значит среди них хотя бы один рыцарь. То есть рыцарей должно быть 44.

Разница между максимальным и минимальным числом рыцарей — 1.

Ответ: 1.