Question

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

Answer 1

Три вопроса. И как мне кажется минимальное а не максимальное. Сначала мы уточняем про интервал из 4 чисел (половину берём), потом из двух, потом из 2 оставшихся угадываем нужное