Задание 214 ГДЗ Семенов Рудченко 6 класс (Информатика)

Пользуясь построенным деревом, сыграй с соседом две партии в игру Угадай число от 1 до 25 и проверь свои ответы.
Сортировка имеет 5 этапов.
Надо задать 5-ть вопросов.

При методе половинного деления каждый вопрос уменьшает число возможных вариантов примерно в 2 раза. Для чисел от $$1$$ до $$25$$ получаем:

$$25 \rightarrow 13 \rightarrow 7 \rightarrow 4 \rightarrow 2 \rightarrow 1$$

Значит, чтобы наверняка отгадать число, нужно не более $$5$$ вопросов.

Это подтверждает и дерево деления множества чисел на половины: сортировка (разделение) имеет $$5$$ этапов.

Ответ

Нужно задать 5 вопросов.