На стройку необходимо доставить 8 плит массами 6 т, 6 т, 5 т, 4 т, 2 т, 2 т, 2 т и 1 т. Для доставки используют машину грузоподъёмностью 7 т. Какое наименьшее количество рейсов необходимо выполнить машине для транспортировки плит на стройку?
тэги: задача, математика категория: образование ответить комментировать бонус 1 ответ: старые выше новые выше по рейтингу 1 Levi Ackerman [64.5K] более месяца назад
Нужно доставить на стройку 8 плит на машине, чья грузоподъемность не превышает 7 тонн.
Есть среди плит такие, которые весят 6 тонн, таких плит две. Доставить их можно или отдельно, или вместе с плитой весом 1 тонну. Такая же проблема и с плитой в 5 тонн, которую можно загрузить вместе с плитой, которая весит 2 тонны.
Первый рейс машина доставляет плиты 6 т и 1 т. Вторым рейсов машина доставит плиту весом 6 т. Третий раз и машина едет с плитами весом 5 и 2 тонны. Четвертым рейсовым рейсом машина доставит плиты весом 4 и 2 тонны. Последним доставляется плита весом 2 тонны.
То же самое количество получится, если сначала отвезти плиты весом 1, 2, 2, и 2 тонны.
Затем останется еще четыре рейса, чтобы отвести плиты весом 6, 6, 5 и 4 тонны.
Наименьшее значение равно 5 рейсам.
Источник: