Ответ:
Лжец говорит неправду, значит, оба его соседа — рыцари. Поэтому между любыми двумя лжецами в круге должен стоять хотя бы один рыцарь.
Каждый рыцарь говорит правду, следовательно, рядом с ним должен быть хотя бы один лжец. Поэтому между соседними лжецами может быть не более двух рыцарей: при трёх рыцарях в промежутке средний оказался бы рядом только с рыцарями.
Таким образом, на каждого лжеца приходится не более двух рыцарей. Если лжецов L, то всего жителей не больше 3L, поэтому 42 ≤ 3L и L ≥ 14.
Равенство достижимо: расположить по кругу 14 лжецов, чередуя каждого с двумя рыцарями. Каждый лжец окажется между рыцарями, а у каждого рыцаря будет сосед-лжец.
Ответ: 14
