134 кг крупы требуется пересыпать в коробки вместимостью 2 кг, 5 кг, 9 кг так, чтобы в коробках не оставалось пустого места . Какое наименьшее число коробок понадобится для этого?

Предыдущий
вопрос Следующий
вопрос

Для решения данной задачи необходимо воспользоваться жадным алгоритмом.

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

Ответ: наименьшее число коробок, которое понадобится для пересыпания 134 кг крупы, - 15 коробок вместимостью 9 кг.