1. Ты живешь в первом подъезде? ответ Да или нет. В зависимости от ответа "круг сужается", возникают варианты: в первом подъезде квартиры с 1 по 32, во втором с 33 по 64.
2. Этаж на котором расположена квартира чётный? В зависимости от ответа, учитывая номер подъезда, можно выбрать номера 16 квартир с определенным номером. Например, для 1 этажа 1 подъезда - это квартиры с 1 по 4, для 2 этажа - с 5 по 8, для 1 этажа 2 подъезда - это квартиры с номерами с 33 по 36 и т.д.
3. Можно уточнить: четный или нечётный номер у квартиры? Круг сужается до 8 номеров
4. Для нечетных номеров спросить делится ли номер квартиры на 3 без остатка ?
Рассмотрим лжеца. Справа от него должны сидеть 4 рыцаря и лжец, запишем рассадку так: Л{nР}Л{mР} — лжец, потом n рыцарей, потом опять лжец и m = 4 - n рыцарей. Докажем, что следующая шестёрка будет сидеть так же.
Следующим будет сидеть лжец, чтобы рыцарь, сидящий на втором месте, сказал правду. Затем 4 - m = n рыцарей, чтобы лжец, сидящий на месте n + 2, соврал. Затем снова лжец, чтобы рыцарь на месте n + 3, соврал, и ещё m рыцарей для лжеца на 7 месте.
Итого, лжецы и рыцари сидят десятью одинаковыми шестёрками, в каждой из которых по 4 рыцаря и 2 лжеца.
Всего получается 4 * 10 = 40 рыцарей.