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