Вдетской игре «угадай число» первый участник загадывает целое число в промежутке от 1 до 16. второй участник задает вопрос: «загаданное число больше числа…? » какое максимальное количество вопросов при правильной стратегии (интервал чисел в каждом вопросе делится пополам) гарантирует угадывание? a) 1; b) 2; c) 3; d) 4.

Gibertblite Gibertblite    3   24.08.2019 21:10    9

Ответы
anastasiiauski anastasiiauski  05.10.2020 17:25
Делим группу чисел от 1 до 16 на 2 группы. 12345678 и 9 10 11 12 13 14 15 16
Спрашиваем больше ли 8 загаданное число? Допустим ответили, что не больше.
Тогда берём первую группу чисел и снова делим на 2 группы. 1234 5678. И снова задаём вопрос о величине числа относительно уже 4. Допустим отвечают, что больше.
Теперь берём группу чисел "5678" и снова делим её пополам (56 и 78). Проделываем всё то же самое.
Остаётся всего два числа и тут уже Не трудно будет узнать число. Суммируя число вопросов получается 4.
ПОКАЗАТЬ ОТВЕТЫ
nelyaaa01 nelyaaa01  05.10.2020 17:25
Остаётся два числа суммируя число получается 4
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика