Задание 13 Параграф 4 ГДЗ Босова 10 класс (Информатика)

Для решения этой задачи плотник использовал метод половинного деления.
Первый проход. Центральный элемент – склад с номером 16. Склад пуст. Первая открытая дверь. Осталась цепочка от 1 до 15 склада.
Второй проход. Центральный склад полученной цепочки – 8. Склад заполнен. Вторая открытая дверь. Выбирается цепочка от 9 до 15.
Третий проход. Центральный элемент 12. Склад заполнен. Третья открытая дверь. Остается цепочка 13 14 15.
Четвертый проход. Центральный элемент – 14. Заполнен. Четвертая открытая дверь. Остался один склад. Он может быть либо заполнен, либо пуст. Надо проверить. Пятая открытая дверь.
Ответ: плотнику пришлось открыть 5 дверей.

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

1) Сначала проверяется склад 16. Он пуст, значит нужный склад находится в диапазоне от 1 до 15.

2) Затем проверяется середина этой цепочки — склад 8. Он заполнен, значит дальше рассматриваются склады от 9 до 15.

3) Далее проверяется склад 12. Он заполнен, остаются склады 13, 14, 15.

4) Затем проверяется склад 14. Он заполнен, остаётся один склад, который ещё нужно проверить.

5) Для последнего склада нужно открыть ещё одну дверь.

Итак, всего было открыто 5 дверей.

Ответ: 5 дверей.