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

1. Определи, за сколько вопросов можно наверняка отгадать число в игре «Угадай число» от $$1$$ до $$25$$. Чтобы ответить на вопрос, построй дерево сортировки половинным разделением множества чисел от $$1$$ до $$25$$. Пользуясь построенным деревом, сыграй с соседом две партии в игру «Угадай число» от $$1$$ до $$25$$ и проверь свои ответы.

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

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

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

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

Ответ

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