10 осіб за столом

Чи може бути, що всі 10 осіб сказали цю фразу? Оскільки є принаймні один лицар, то є і другий, що сидить поруч із ним. Тоді є і два брехуни, які сидять поруч із цими лицарями. Оскільки брехуни брешуть, то інші їхні сусіди не можуть бути брехунами. Отже, це ще два лицарі, поруч з якими сидять ще два лицарі. Й останні два місця мають зайняти брехуни, оскільки лицарі завжди говорять правду. Виникає суперечність, оскільки вислів «Один із моїх сусідів – брехун, а інший – лицар» буде правдою для двох сусідів брехунів. Таким чином, усі 10 осіб ніяк не можуть сказати цю фразу. Для максимізації кількості тих, хто може сказати цю фразу, лицарі мають сидіти по 2, а брехуни не мають сидіти поруч (брехун із брехуном). Розсадивши по колу «2 лицарі – 1 брехун – 2 лицарі – 1 брехун – 2 лицарі – 1 брехун», отримуємо картину, коли всі ці 9 осіб можуть сказати «Один із моїх сусідів – лицар, а другий – брехун». Але за умовою задачі у нас 10 осіб. Посадивши ще одного лицаря між будь-якими двома, отри муємо, що при такій розсадці 9 осіб із 10 можуть сказати цю фразу.

Отже, відповідь: 9.