Чтобы решить эту задачу, сначала нужно определить, как можно оптимально загрузить машину с грузоподъемностью 7 т, чтобы минимизировать количество рейсов.
У нас есть плиты массами: 6 т, 6 т, 5 т, 4 т, 2 т, 2 т, 2 т и 1 т.
Рассмотрим возможные варианты загрузки:
Первая возможность:
- 6 т + 1 т = 7 т (первая поездка)
Вторая возможность:
- 6 т + 2 т = 8 т (перевезти не получится, так как превышает 7 т)
Другой вариант:
- 5 т + 2 т = 7 т (вторая поездка)
Следующий вариант:
- 4 т + 2 т + 1 т = 7 т (третья поездка)
Теперь посмотрим на оставшиеся плиты:
- 6 т остаётся, будет необходимо выполнить ещё одну поездку с этой плитой.
Итак, мы имеем:
- 1-й рейс: 6 т + 1 т
- 2-й рейс: 5 т + 2 т
- 3-й рейс: 4 т + 2 т + 1 т
- 4-й рейс: 6 т
Таким образом, для транспортировки всех плит на стройку необходимо совершить 4 рейса.
