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

0 голосов
89 просмотров

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


Информатика (14 баллов) | 89 просмотров
Дан 1 ответ
0 голосов

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

(5.1k баллов)