Question

Отгадывая целое число, задуманное в проме- жутке от 1 до 100 можно задавать вопросы, на которые вы получаете ответ «да» или «нет». Минимально необходимое число вопросов бу- дет? Помогите пожалуйста срочно очень

Answer 1

Ответ:

тут ответ был, я просто скопировала сразу говорю!!!

Answer 2

Для отгадывания целого числа от 1 до 100 с помощью минимального количества вопросов можно использовать стратегию бинарного поиска. Эта стратегия позволяет угадать число в наихудшем случае за не более чем 7 вопросов. Вот как это работает:

1. Сначала задайте вопрос, равен ли задуманное число середине диапазона, то есть 50. Вам ответят "да" или "нет".

2. В зависимости от ответа на первый вопрос, вы сокращаете диапазон поиска вдвое. Если ответ "да", то новый диапазон будет от 1 до 50. Если ответ "нет", то новый диапазон будет от 51 до 100.

3. Затем задайте вопрос о середине нового диапазона. Например, если диапазон теперь от 1 до 50, то вы можете спросить, равно ли задуманное число 25.

4. Повторяйте этот процесс, сокращая диапазон поиска вдвое с каждым новым вопросом, пока не угадаете число.

Итак, вам понадобятся не более 7 вопросов, чтобы угадать число от 1 до 100 с использованием данной стратегии бинарного поиска.