Ответ:

Между любыми двумя соседними лжецами может быть не больше двух рыцарей: три рыцаря подряд сделали бы утверждение среднего ложным. Поэтому рыцарей не больше чем вдвое больше лжецов. При 42 островитянах лжецов должно быть не меньше 14, значит, рыцарей не больше 42 − 14 = 28. Такое расположение возможно: по кругу повторяется блок «лжец — рыцарь — рыцарь».

Ответ: 28