Десять жителей острова стоят в ряд. Житель с номером $k$ говорит: «Среди жителей с номерами от 1 до $k$ есть ровно $k$ рыцарей» $(k = 1, 2$, …, 10). Каково наибольшее возможное число рыцарей в ряду?
Правильный ответ
Наибольшее возможное число рыцарей равно 1. При $k$ рыцарей среди первых $k$ жителей каждый последующий утверждает большее число, образуется единственно непротиворечивый вариант: только житель 1 — рыцарь (все $1 = 1$ выполняется), остальные 9 — лжецы.
💡 Авторизуйтесь, чтобы получить помощь AI-тьютора с подсказками и решениями!