Вопрос:

На стройку необходимо доставить 8 плит массами 6 т, 6 т, 5 т, 4 т, 2 т, 2 т, 2 т и 1 т. Для доставки используют машину грузоподъёмностью 7 т. Какое наименьшее количество рейсов необходимо выполнить машине для транспортировки плит на стройку?

Ответ:

Рассмотрим массы плит: 6, 6, 5, 4, 2, 2, 2, 1. Максимальная грузоподъёмность машины — 7 т. Нужно минимизировать количество рейсов. Шаг 1: Попробуем загрузить плиты так, чтобы масса груза в каждом рейсе была как можно ближе к 7 т: 1. Рейс 1: 6 т + 1 т = 7 т. 2. Рейс 2: 6 т. 3. Рейс 3: 5 т + 2 т = 7 т. 4. Рейс 4: 4 т + 2 т = 6 т. 5. Рейс 5: 2 т. Ответ: Минимальное количество рейсов — 5.
Подать жалобу Правообладателю

Похожие