— Кошмар! Ужас! Что это такое?! — громко возмущалась гостья. — Что-то случилось, мадам? — Поинтересовался администратор, подходя к ней. — Да, случилось! У меня из номера украли золотой браслет. Очень дорогой, к вашему сведению! Просто кошмар какой-то! Будьте добры, дайте мне книгу жалоб! — Это очень странный случай, мэм. Могу с готовностью пообещать, что вор будет найден и наказан по всей строгости закона, будьте уверены. Какой ваш номер? — Двести третий. — А в какой промежуток времени была совершена кража? — Примерно с 9 до 10 утра. — Мы посмотрим записи с камер видеонаблюдения, и непременно разрешим вашу проблему. В качестве моральной компенсации администрация отеля организует вам отдых в спа-салоне. Приносим свои извинения.
Максимальное количество правдивых гоблинов - 56.
По одному с каждого края и далее - через одного.
По условию, справа и слева от каждого правдивого должны стоять лжецы.
Иначе правдивые солгут.
Справа и слева от каждого лжеца должны стоять правдивые.
Иначе лжецы скажут правду.
Возможно чередование, когда вначале и в конце стоят лжецы. Условие будет соблюдено, однако, в этом случае лжецов будет на 1 больше, чем правдивых.
То есть максимальное количество правдивых:
111 = 110 + 1 = 55*2 + 1 = 56 + 55
56 правдивых гоблинов и 55 лжецов.