Ответ:

Обозначим правдивых буквой П, лжецов — Л.

Лжец не может стоять рядом с другим лжецом: тогда его утверждение о том, что хотя бы один сосед — лжец, было бы правдой. Значит, у каждого лжеца оба соседа правдивы.

И наоборот, три правдивых подряд невозможны: у среднего из них оба соседа были бы правдивыми, поэтому его утверждение оказалось бы ложным.

Следовательно, между соседними лжецами может быть не более двух правдивых. Чтобы лжецов было как можно меньше, расположим островитян повторяющимися группами П–П–Л. В 36 местах помещается 36 ÷ 3 = 12 таких групп.

Ответ: 12 лжецов.