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

SaLmOn4663 SaLmOn4663    2   29.09.2019 17:20    0

Ответы
TuyaraPotapova TuyaraPotapova  09.10.2020 03:21

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

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика