Question

На острове Невезения живут рыцари, которые всегда говорят правду, и лжецы, которые всегда лгут. Однажды за круглым столом собрались 3822 аборигена. Каждый из них сделал заявление:

«Рядом со мной сидят рыцарь и лжец!».
Известно, что при этом три рыцаря ошиблись (т.е. нечаянно солгали). Какое максимальное количество рыцарей могло находиться за столом?

Answer 1

Ответ:

1346

Пошаговое объяснение:

Аборигены могут сидеть в таких порядках (Р-рыцарь Л-лжец)
РРЛРРЛРРЛРРЛ...
РЛРРЛРРЛРРЛР...
ЛРРЛРРЛРРЛРР...

Так как три рыцаря ошиблись то они отодвинули ровно один цикл, значит стало на 2 рыцаря меньше, чем если бы они не ошибались

Answer 2

Ответ:

2549

Пошаговое объяснение:

За столом сидят стаки по 3 человека, в таком порядке - РРЛРРЛРРЛ (к примеру). Из трёх человек 2 рыцаря и один лжец, значит у нас 3 части сидящих. 2х - рыцари, x - лжецы. Делим 3822 на 3 и получаем 1274. Это лжецов, значит рыцарей в 2 раза больше, их 2548. Чтобы получить 3 врущих рыцарей, достаточно заменить в одном из стаков (РРЛ) рыцаря на лжеца и получить 2548+1=2549. Таков ответ.