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