Как решить: На стройку необходимо доставить 8 плит массами 6, 6, 5, 4, 2?

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

0
Жалоба

Ответы (1)

Нужно доставить на стройку 8 плит на машине, чья грузоподъемность не превышает 7 тонн.

Есть среди плит такие, которые весят 6 тонн, таких плит две. Доставить их можно или отдельно, или вместе с плитой весом 1 тонну. Такая же проблема и с плитой в 5 тонн, которую можно загрузить вместе с плитой, которая весит 2 тонны.

Первый рейс машина доставляет плиты 6 т и 1 т. Вторым рейсов машина доставит плиту весом 6 т. Третий раз и машина едет с плитами весом 5 и 2 тонны. Четвертым рейсовым рейсом машина доставит плиты весом 4 и 2 тонны. Последним доставляется плита весом 2 тонны.

То же самое количество получится, если сначала отвезти плиты весом 1, 2, 2, и 2 тонны.

Затем останется еще четыре рейса, чтобы отвести плиты весом 6, 6, 5 и 4 тонны.

Наименьшее значение равно 5 рейсам.

автор
Ответить
+1
© 2012-2026 myanswer.ru
Все вопросы, размещенные на данном сайте, созданы пользователями или собраны из открытых источников. Связаться