Предмет: Информатика
ГДЗ Рабочая тетрадь по Информатике 6 класс БосоваРешение задания 205: Алгоритм бинарного поиска и количество вопросов
Задание 205. Коля задумывает натуральное число из отрезка от 1 до N. Петя должен это число отгадать. Он может задавать Коле вопросы, допускающие только ответы «да» или «нет». Петя разработал алгоритм, позволяющий за наименьшее число вопросов отгадать число, задуманное Колей.
Восстановите недостающие надписи «да» и «нет» в блок-схеме и с её помощью выясните, сколько вопросов потребуется Пете, чтобы отгадать задуманное Колей число, если оно принадлежит отрезку:
- от 1 до 32
25 = 32 → нужно 5 вопросов. - от 1 до 512;
29 = 512 → нужно 9 вопросов. - от 1 до 300;
28 = 256 < 300 ≤ 512 = 29 → нужно 9 вопросов. - от 1 до 1024
210 = 1024 → нужно 10 вопросов.

Поделиться
