Решение задачи #74719
В ряд выстроились 215 человек, каждый из них либо рыцарь, либо лжец. Рыцари всегда говорят правду, а лжецы всегда лгут. Каждый из них говорит: «Количество лжецов слева от меня хотя бы на два больше, чем количество рыцарей справа». Сколько в ряду лжецов?
Слева от каждого лжеца может быть всё что угодно, от каждого рыцаря должно быть на 2 лжеца больше, чем справа от них рыцарей. Т.е вначале идет лжец, лжец, рыцарь (ЛЛР), затем если идет рыцарь, то слева от него уже идет не лжец, а рыцарь, что не правильно по условию. Значит идет Лжец и снова Лжец, чтобы было хотя бы 2 лжеца слева от следующего рыцаря (ЛЛРЛЛР) и вот вся закономерность, по три персонажа ЛЛР до конца списка.
215 : 3 = 71 и 2/3
Это означает, что останется еще два места справа от последнего рыцаря, это будут 2 лжеца. Итого их будет:
2 * 71 + 2 = 144(лжеца)
Ответ: 144 лжеца в ряду.
Теги задачи:
Решение других задач: