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