В детской игре ,,Угадай число" первый участник загадывает целое число от 1 до 8.Второй...

Question

В детской игре ,,Угадай число" первый участник загадывает целое число от 1 до 8.Второй участник задает вопросы:"Загадочное число больше числа _?Какое максимальное число колисчество вопросов при правильной стратегии (интервал чисел в каждом вопросе делится)должен задать второй участник,чтобы отгадать число?

Answer 1

При каждом полученном ответе интервал делится на 2 половины, в одной из которой искомое число. Таким образом максимальное число раз, которым мы можем разделить интервал от 1 до 8 = log2(8) = 3. Чтобы точно угадать число требуется еще 1 попытка.
Ответ: 4, log2(n) + 1 для общего случая