Ответ:

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

Рыцарь должен иметь хотя бы одного соседа-лжеца, иначе его утверждение было бы ложным. Поэтому между двумя лжецами может быть не более двух рыцарей. Чтобы лжецов было как можно меньше, расположим жителей повторяющимися группами: один лжец и два рыцаря.

Тогда нужно не менее \(48 / 3 = 16\) лжецов. Такое расположение возможно по кругу: 16 раз повторить группу «лжец, рыцарь, рыцарь».

Ответ: 16