Мистер Фокс и мистер Форд играют в такую игру. Мистер Фокс загадывает число от 1 до 127...

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

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


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

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 вопросов


(124 баллов)