Олимпиадная задача по теории алгоритмов для 8–10 классов: перевозка грузов
Задача
36 т груза упаковано в мешки вместимостью не более 1 т. Доказать, что четырёхтонный грузовой автомобиль за 11 поездок может перевезти этот груз.
Решение
Каждый раз машину нагружаем до тех пор, пока масса груза не превысит 4 т. После этого снимаем один мешок и откладываем его в сторону. За восемь поездок мы отложим в сторону 8 мешков, а на складе останется менее 4 т. груза, который перевезём за девятую поездку. За десятую и одиннадцатую поездки перевезём оставшиеся 8 мешков.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет