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

Question

Информатика

Каллиопия

20 февраля, 00:54

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

+1

Ответы (1)

Знаете ответ на вопрос?

Изгалий · Answer 1

1 - 127 = = 128 чисел

128 / 2 = = 64 - 1

64 / 2 = = 32 - 2

32 / 2 = = 16 - 3

16 / 2 = = 8 - 4

8 / 2 = = 4 - 5

4 / 2 = = 2 - 6

2 / 2 = = 1 - 7

7 вопросов