Задание 13 Параграф 4 ГДЗ Босова 10 класс (Информатика)
Решение #1
Рассмотрим вариант решения задания из учебника Босова 10 класс, Бином:
13. В Международном конкурсе но информатике «Бобёр» школьникам была предложена задача «Склад», подготовленная специалистами из Японии. Вот её условие. Плотник в Бобровой Деревне использует 31 склад, пронумерованный от 1 до 31. Однажды он забыл, сколько складов уже заполнил, но помнит, что заполнял их в порядке возрастания номеров.
Для решения этой задачи плотник использовал метод половинного деления.
Первый проход. Центральный элемент – склад с номером 16. Склад пуст. Первая открытая дверь. Осталась цепочка от 1 до 15 склада.
Второй проход. Центральный склад полученной цепочки – 8. Склад заполнен. Вторая открытая дверь. Выбирается цепочка от 9 до 15.
Третий проход. Центральный элемент 12. Склад заполнен. Третья открытая дверь. Остается цепочка 13 14 15.
Четвертый проход. Центральный элемент – 14. Заполнен. Четвертая открытая дверь. Остался один склад. Он может быть либо заполнен, либо пуст. Надо проверить. Пятая открытая дверь.
Ответ: плотнику пришлось открыть 5 дверей.
*размещая тексты в комментариях ниже, вы автоматически соглашаетесь с пользовательским соглашением
