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