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