Задача
№ 14124
Логические задачи (рыцари и лжецы, истинность высказываний)
Ур. 6
Олимпиада им. Леонарда Эйлера, 8 класс, заключительный этап, 2018, задача 6
Среди десяти человек ровно один лжец и 9 рыцарей. Рыцари всегда говорят правду, лжецы всегда лгут. Каждому из них дали карточку с натуральным числом от 1 до 10, причем все числа на карточках различны. Любому можно задать вопрос: «Верно ли, что на твоей карточке написано число $M$?» ($M$ может быть только натуральным числом от 1 до 10.) Верно ли, что за 17 таких вопросов можно гарантированно найти лжеца?
Ответ:
Решение: