Question

На складе 72 шоколадных батончика. Их нужно упаковать в коробки по 5 или 7 штук. Какое наименьшее число коробок для этого понадобится (коробки должны быть заполнены полностью)?

Answer 1

Ответ:

10 коробок по 6 батончиков.

1 коробка по 5 батончиков.

1 коробка по 7 батончиков.

Всего 12 коробок.

Пошаговое объяснение:

Answer 2

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

Итак, мы упаковываем 72 батончика в 72 / 7 = 10 коробок по 7 батончиков. У нас остается 2 батончика.

Теперь мы можем взять оставшиеся 2 батончика и добавить к ним 5 - 2 = 3 батончика, чтобы заполнить еще одну коробку. Теперь у нас осталась 1 коробка по 5 батончиков.

Итак, всего нам потребуется 10 + 1 = 11 коробок: 10 коробок по 7 батончиков и 1 коробка по 5 батончиков.