Question

Какое минимальное число вопросов надо задать чтобы загадать случайное целое число на интервале 20 до 147

Answer 1

Ответ:

$x = log_{2}128 = 7$

Объяснение:

Answer 2

Для того чтобы угадать случайное целое число на интервале от 20 до 147, необходимо использовать метод двоичного поиска, который позволяет быстро и эффективно находить число.

Метод двоичного поиска заключается в том, что мы каждый раз делим интервал поиска на две части и задаем вопрос о том, в какой из этих частей находится искомое число. Затем мы продолжаем делить выбранную часть интервала пополам и задаем аналогичный вопрос, пока не найдем искомое число.

Для интервала от 20 до 147 потребуется 7 вопросов. Приведенный ниже список показывает, какие вопросы следует задавать:

1. Менее ли ваше число, чем 84? (половина интервала)
2. Менее ли ваше число, чем 52? (половина оставшегося интервала после первого вопроса)
3. Менее ли ваше число, чем 36? (половина оставшегося интервала после второго вопроса)
4. Менее ли ваше число, чем 28? (половина оставшегося интервала после третьего вопроса)
5. Больше ли ваше число, чем 24? (половина оставшегося интервала после четвертого вопроса)
6. Больше ли ваше число, чем 26? (половина оставшегося интервала после пятого вопроса)
7. Равно ли ваше число 27? (оставшееся число)

Таким образом, задав эти 7 вопросов, мы сможем угадать любое случайное целое число на интервале от 20 до 147.