В
Все
У
Українська література
Г
Геометрия
Д
Другие предметы
Э
Экономика
Г
География
О
ОБЖ
М
Математика
М
МХК
Х
Химия
Қ
Қазақ тiлi
Л
Литература
У
Українська мова
О
Обществознание
Ф
Физика
А
Английский язык
А
Алгебра
И
История
Б
Беларуская мова
Б
Биология
М
Музыка
П
Право
И
Информатика
П
Психология
В
Видео-ответы
Н
Немецкий язык
Ф
Французский язык
О
Окружающий мир
Р
Русский язык
арина1495
арина1495
13.04.2021 07:33 •  Информатика

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

Ответ:

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

0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?