Ответ:

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

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

Таким образом, на каждого лжеца приходится не более двух рыцарей. Если лжецов L, то всего жителей не больше 3L, поэтому 42 ≤ 3L и L ≥ 14.

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

Ответ: 14