Задача Задача №2396617
А
А
Давай разберемся с задачей шаг за шагом.
У нас есть плиты с массами: 6 т, 6 т, 5 т, 4 т, 2 т, 2 т, 2 т и 1 т. Грузоподъемность машины — 7 т.
Чтобы определить минимальное количество рейсов, нужно пытаться максимально загружать машину на каждый рейс.
- В первый рейс поместим 6 т и 1 т (вместе 7 т).
- Во второй рейс поместим другую плиту в 6 т и плиту в 1 т (вместе 7 т).
- В третий рейс возьмем плиту в 5 т и 2 т (вместе 7 т).
- В четвертый рейс плиту 4 т и 2 т (вместе 6 т).
- В пятый рейс только 2 т, так как других плит не осталось, но она одна.
Итак, минимальное количество рейсов — 5.
