Олимпиадная задача: Миша загадал число от 1 до 1000 — как Вася может отгадать его за 10 вопросов?
Задача
Миша загадал число не меньше 1 и не больше 1000. Васе разрешено задавать только такие вопросы, на которые Миша может ответить «да» или «нет» (Миша всегда говорит правду). Может ли Вася за 10 вопросов определить загаданное число?
Решение
Вася сначала спросит, больше ли число, чем 500. Затем, больше ли 730 или меньше ли 250, в зависимости от ответа Миши на 1-й вопрос, и т.д. (каждый раз расстояние от числа в старом вопросе до числа в новом вопросе уменьшается в два раза. Пример. Пусть Миша загадал число 183. Вопросы Васи: 1) >500? 2) <250? 3) <125? 4) > 187? 5) <155? 6) >171? 7) >179? 8) >183? 9) <181? 9) >182? Ответ: 183.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет