Добрый вечер! Помогите пожалуйста срочно решить задачу. Мистер Фокс и мистер Форд играют...

0 голосов
48 просмотров

Добрый вечер! Помогите пожалуйста срочно решить задачу. Мистер Фокс и мистер Форд играют в такую игру. Мистер Фокс загадывает число от 1 до 255 (включительно). Мистер Форд может задать несколько вопросов, на каждый из которых можно ответить да или нет. Все вопросы задаются одновременно (например, записываются на бумаге), все ответы даются одновременно. Каким наименьшим количеством вопросов мистер Форд может гарантированно обойтись, чтобы наверняка узнать загаданное число?


Информатика (203 баллов) | 48 просмотров
Дан 1 ответ
0 голосов

Наверное, 8. Сначала делим число 226 пополам (т.к всего 226 вариантов чисел), задаёт вопрос, "больше 113 или нет". После опять дели пополам оставшуюся часть и опять задаёт аналогичный вопрос. И т.д.

(277 баллов)