Добавить задачу

Решение задачи #74719

В ряд выстроились 215 человек, каждый из них либо рыцарь, либо лжец. Рыцари всегда говорят правду, а лжецы всегда лгут. Каждый из них говорит: «Количество лжецов слева от меня хотя бы на два больше, чем количество рыцарей справа». Сколько в ряду лжецов?

Слева от каждого лжеца может быть всё что угодно, от каждого рыцаря должно быть на 2 лжеца больше, чем справа от них рыцарей. Т.е вначале идет лжец, лжец, рыцарь (ЛЛР), затем если идет рыцарь, то слева от него уже идет не лжец, а рыцарь, что не правильно по условию. Значит идет Лжец и снова Лжец, чтобы было хотя бы 2 лжеца слева от следующего рыцаря (ЛЛРЛЛР) и вот вся закономерность, по три персонажа ЛЛР до конца списка.

215 : 3 = 71 и 2/3

Это означает, что останется еще два места справа от последнего рыцаря, это будут 2 лжеца. Итого их будет:

2 * 71 + 2 = 144(лжеца)

Ответ: 144 лжеца в ряду.

Теги задачи:

Задачи на логику