Для перевозки маленьких и больших блоков выделен автомобиль грузоподъёмностью т. По техническим условиям за одну поездку автомобиль может перевозить груз, габариты которого соответствуют не более чем маленьким блокам. По габаритам один большой блок занимает столько же места, сколько маленьких блоков.
Большой блок весит т, а маленький блок — т. Какое минимальное количество поездок потребуется для перевозки всех блоков?
Решение:
Примем место, занимаемое одним маленьким блоком, за условную единицу. Тогда один большой блок занимает условных единиц.
Все блоки занимают
условных единиц.
За одну поездку можно перевезти не более условных единиц. Поэтому количество поездок должно быть не меньше
Следовательно, требуется не менее поездок.
Покажем, что поездок достаточно.
Выполним:
- поездок, перевозя по больших и маленьких блоков;
- поездок, перевозя по большому и маленьких блока;
- поездку, перевозя большой и маленьких блоков.
Количество перевезённых больших блоков составит
Количество перевезённых маленьких блоков составит
Проверим массу наиболее тяжёлых вариантов загрузки.
Масса двух больших и восьми маленьких блоков равна
Масса одного большого и двадцати двух маленьких блоков равна
Грузоподъёмность автомобиля не превышена. Значит, все блоки можно перевезти за поездок.