Дана задача о рыцарях и лжецах, которые живут на острове и всегда либо говорят правду, либо лгут. Несколько жителей собрались вместе и каждый из них произнес по одной фразе. В первом высказывании "Один сказал: «Среди нас не более 9 рыцарей»" рыцарь утверждает, что среди всех присутствующих не более 9 рыцарей. Если предположить, что он лжец, то высказывание будет неправдой, а это противоречит условию. Значит, первое высказывание принадлежит рыцарю. Далее два человека произнесли фразу "Среди нас не более 8 рыцарей". Предположим, что оба они лжецы. В таком случае, фраза "Среди нас не более 9 рыцарей" также была бы неправдой, что противоречит первому высказыванию. Значит, оба этих человека - рыцари. Продолжая аналогичные рассуждения, мы доходим до девятого высказывания "Среди нас не более 1 рыцаря". Предположим, что это высказывание принадлежит лжецу. В таком случае, оно было бы правдой, и это противоречит условию. Значит, девятый человек - рыцарь. Остается понять, кто сказал последнюю фразу "Среди нас не более 10 рыцарей". Если предположить, что это высказывание принадлежит рыцарю, то оно было бы правдой, но это противоречит предыдущим высказываниям. Значит, последнюю фразу сказал лжец. Таким образом, первые девять человек, включая того, кто сказал последнюю фразу, являются рыцарями, а остальные — лжецы. Значит, последнюю фразу мог только сказать один рыцарь. Количество рыцарей равно количеству высказавшихся фразами "Среди нас не более Х рыцарей" и равно 9.