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