На острове Рыцарей и Лжецов 30 островитян рассадили за три стола по десять человек. За первым столом все ответили, что среди девяти соседей больше рыцарей; за вторым все ответили, что больше лжецов; за третьим были оба варианта ответа. Определите минимальное возможное число лжецов среди сидящих за столами.

За первым столом все могли ответить «больше рыцарей», если там сидят либо 10 рыцарей, либо 10 лжецов. Для минимума выбираем вариант с 0 лжецов.

За вторым столом единственный возможный состав при единогласном ответе «больше лжецов» — 5 рыцарей и 5 лжецов: тогда у каждого рыцаря среди соседей 4 рыцаря, а у каждого лжеца — 5 рыцарей, поэтому ответы всех — «больше лжецов».

За третьим столом для смешанных ответов достаточно посадить 9 рыцарей и 1 лжеца: рыцари отвечают «больше рыцарей», а лжец — «больше лжецов».

Итого минимально: 0 + 5 + 1 = 6 лжецов.

Ответ: 6.