Мои учебники

Упражнение №13

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

Решение

ГДЗ задание 13 Информатика 10 класс

Босова 10 класс, Бином:

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

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

*Текст задания приводится исключительно в образовательных целях для более полного понимания решения.

Предыдущий-следующий

уч.2015

Босова

Сам и контр

уч.2022,2014

Гольцова 10-11 класс

уч.2024

Лебедев

(Углубленный)

Лебедев

уч.2024

Мединский

уч.2013

Сахаров

уч.2021

Сороко-Цюпа

Сороко-Цюпа

Комменты вк

← ПредыдущееВсе заданияСледующее →

Соседние задания

1212121213131422222
Нашли ошибку или нет решения? Сообщите