Старичок Сравнивичок может быстро отгадать любое, загаданное тобой, число от 1 до 32 всего за пять вопросов. Например, загадаем число 5.
Приведём возможную последовательность вопросов старичка Сравнивичка, ответы на которые могут быть только «да» или «нет».
– Это число больше 16? – Нет.
– Это число между 8 и 16? – Нет.
– Это число между 4 и 8? – Да.
– Это число больше 6? – Нет.
– Это 4? – Нет.
– Тогда ответ – это число 5.
Попробуй сам составить последовательность вопросов, которые может задавать старичок Сравнивичок, если было загадано число 31. И помни: вопросов должно быть ровно пять.
Загадано: 31 |
ЧИСЛО |
Старичок: |
ВОПРОС 1 |
Старичок: |
ВОПРОС 2 |
Старичок: |
ВОПРОС 3 |
Старичок: |
ВОПРОС 4 |
Старичок: |
ВОПРОС 5 |
Ответ: |
А теперь сам предложи число и вопросы, чтобы его можно было угадать.
Загадано: |
ЧИСЛО |
Старичок: |
ВОПРОС 1 |
Старичок: |
ВОПРОС 2 |
Старичок: |
ВОПРОС 3 |
Старичок: |
ВОПРОС 4 |
Старичок: |
ВОПРОС 5 |
Ответ: |
Сформулируй правило, придерживаясь которого можно безошибочно угадывать числа от 1 до 32.
А что делать, если загадано число от 1 до 256? Сколько вопросов тогда потребуется?