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