Шесть рыцарей и некоторое количество лжецов встали в круг так, чтобы каждый из них произнес фразу: «Оба моих соседа — лжецы». Рыцари всегда говорят правду, лжецы всегда лгут. Определите наименьшее возможное число лжецов.

Каждый рыцарь говорит правду, значит, оба его соседа должны быть лжецами. У лжеца фраза ложна, поэтому у него не могут быть оба соседа лжецами.

Следовательно, между соседними рыцарями в круге должно находиться либо по одному лжецу, либо по два. Чтобы лжецов было как можно меньше, разместим между каждой парой соседних рыцарей по одному лжецу.

Получаем столько же лжецов, сколько рыцарей: 6.

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