Задача
№ 13836
Игры и стратегии
Ур. 4
Олимпиада им. Леонарда Эйлера, 8 класс, дистанционный этап 2019/20 уч. г., тур 2, задача 2
Вася знает, что Петя задумал натуральное число, не большее 4. Вася может указать любое натуральное число или несколько чисел и спросить Петю, есть ли задуманное число среди них (например: «Верно ли, что задуманное число равно 2?» или «Верно ли, что задуманное число равно 2 или 3?»). Петя должен ответить «Да» или «Нет». Как Васе за 11 вопросов узнать задуманное число, если Петя в ответ может и соврать, но не больше трех раз?
Ответ:
Решение: