Question

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

Answer 1

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

Answer 2

Для того чтобы оптимально угадать число, второй участник должен задавать вопросы таким образом, чтобы каждый вопрос сокращал количество возможных вариантов вдвое. Таким образом, вопросы должны задаваться так, чтобы интервал чисел в каждом вопросе делится пополам.

Если первый участник загадал число от 1 до 8, то второй участник может угадать число, задав всего три вопроса. Например, первый вопрос может быть "Загадочное число больше числа 4?" Если да, то интервал станет от 5 до 8, если нет, то от 1 до 4. Затем второй вопрос может быть "Загадочное число больше числа 6?" и т.д.

Таким образом, при правильной стратегии второй участник должен задать не более трех вопросов, чтобы угадать число от 1 до 8.