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

Ниже вариант решения задания из учебника Босова 10 класс, Бином:

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

Для решения этой задачи плотник использовал метод половинного деления.

Первый проход. Центральный элемент – склад с номером 16. Склад пуст. Первая открытая дверь. Осталась цепочка от 1 до 15 склада.

Второй проход. Центральный склад полученной цепочки – 8. Склад заполнен. Вторая открытая дверь. Выбирается цепочка от 9 до 15.

Третий проход. Центральный элемент 12. Склад заполнен. Третья открытая дверь. Остается цепочка 13 14 15.

Четвертый проход. Центральный элемент – 14. Заполнен. Четвертая открытая дверь. Остался один склад. Он может быть либо заполнен, либо пуст. Надо проверить. Пятая открытая дверь.

Ответ: плотнику пришлось открыть 5 дверей.