Question

загадали число от 1 до 100. Если ты называешь число, я могу сказать либо оно больше числа, которое ты назвал, либо меньше. За какое минимальное количество шагов можно угадать число. Какая стратегия?​

Answer 1

за один шаг можно угадать число - случайно

Какая стратегия?​

делить пополам разницу между числами

загадали 1

50

25

13

7

4

2

1

загадали 99

50

75

87

93

96

98

99

Максимуму 7 шагов

Answer 2

Одна из возможных стратегий для угадывания числа от 1 до 100 с минимальным количеством шагов – это стратегия деления отрезка пополам.

1. Вначале выбираем число 50 (середина отрезка от 1 до 100). 2. Если загаданное число равно 50, мы отгадали число за 1 шаг. 3. Если загаданное число больше 50, мы узнаем, что загаданное число находится в диапазоне от 51 до 100. Поскольку мы уже исключили число 50, выбираем середину этого диапазона, то есть число 75 (середина от 51 до 100). 4. Если загаданное число равно 75, мы отгадали число за 2 шага. 5. Если загаданное число больше 75, мы узнаем, что загаданное число находится в диапазоне от 76 до 100. Поскольку мы уже исключили числа 50 и 75, выбираем середину этого диапазона, то есть число 88 (середина от 76 до 100). 6. Продолжаем делить отрезок пополам и выбирать середину, пока не угадаем число.

Таким образом, используя стратегию деления отрезка пополам, мы сможем угадать число от 1 до 100 за максимум 7 шагов.