Номер 13, страница 49 - гдз по информатике 10 класс учебник Босова, Босова

Глава 1. Информация и информационные процессы. Параграф 4. Обработка информации. Вопросы и задания - номер 13, страница 49.

Условие.

13. В Международном конкурсе по информатике «Бобёр» школьникам была предложена задача «Склад», подготовленная специалистами из Японии. Вот её условие.

Плотник в Бобровой Деревне использует 31 склад, пронумерованный от 1 до 31. Однажды он забыл, сколько складов уже заполнил, но помнит, что заполнял их в порядке возрастания номеров.

Чтобы уменьшить количество открывания дверей, он действует следующим образом:

Сначала открывает склад со средним номером — склад № 16. Затем:

• если склад № 16 пуст, он решает искать первый незаполненный склад в промежутке от № 1 до № 15, открывает опять средний склад — склад № 8 — и повторяет процедуру;
• если склад № 16 заполнен, то нужный склад он ищет между № 17 и № 31, открывает средний склад — склад № 24 — и повторяет процедуру.

После всех действий плотник обнаружил, что заполнены были склады от № 1 до № 15 включительно. Сколько дверей ему пришлось открыть?

Решите эту задачу. Какой из рассмотренных нами методов поиска был использован героем этой задачи?

Решение.

Открыл 5 дверей.

По условию склад № 16 пуст, тогда плотник решает искать первый незаполненный склад в промежутке от № 1 до № 15, открывает опять средний склад — склад № 8, он полон, тогда открывает опять средний склад – склад № 12, он полон, тогда открывает средний склад № 14, он полон, ему осталось открыть склад № 15, который также полон. Таким образом, ему пришлось открыть 5 дверей.