134 кг крупы требуется пересыпать в коробки вместимостью 2 кг, 5 кг, 9 кг так, чтобы в коробках не оставалось пустого места . Какое наименьшее число коробок понадобится для этого?
134 кг крупы требуется пересыпать в коробки вместимостью 2 кг, 5 кг, 9 кг так, чтобы в коробках не оставалось пустого места . Какое наименьшее число коробок понадобится для этого?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Для решения данной задачи необходимо воспользоваться жадным алгоритмом.
Наименьшее число коробок получится, если будем использовать коробки максимально возможной вместимости, то есть 9-килограммовые коробки.Разделим общий вес крупы на вместимость одной коробки: 134 кг / 9 кг = 14,8888. Округлим полученное число до ближайшего целого числа в большую сторону, так как в каждой коробке должно быть заполнено максимально возможное количество крупы - 15 коробок.Если останется крупа, то нужно будет добавить коробки вместимостью 5 кг и 2 кг для ее упаковки.Соответственно, для 134 кг крупы понадобится 15 коробок вместимостью 9 кг.Ответ: наименьшее число коробок, которое понадобится для пересыпания 134 кг крупы, - 15 коробок вместимостью 9 кг.