Question

У Винни-Пуха есть 11 больших горшков с мёдом и 18 маленьких горшков с мёдом. В магазине продаются коробки. В любую коробку можно упаковать либо 5 больших горшков, либо 9 маленьких, либо 4 больших и 3 маленьких. Какое наименьшее количество коробок придется купить Винни-Пуху, чтобы он смог упаковать все свои горшки в коробки? Учтите, что при упаковке в коробке может остаться свободное место. Также можно вместо большого горшка в коробке при упаковке на его место поставить маленький горшок.

Answer 1

Ответ:

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

Решение. Две коробки наполняем четырьмя большими и тремя маленькими горшками. Еще в одну коробку кладем три больших и четыре маленьких. Меньше трех коробок невозможно. Поскольку, если коробок две и в каждой помещается не больше 9 горшков, то в двух коробках будет максимум 18 горшков, а их у Винни Пуха 21.  ВОТ И ВСЁ!

Answer 2

Для того чтобы найти наименьшее количество коробок, которые придется купить Винни-Пуху, чтобы упаковать все свои горшки с мёдом, можно воспользоваться жадным алгоритмом. Жадный алгоритм заключается в том, чтобы каждый раз выбирать наибольшее количество горшков, которые можно упаковать в коробку, пока есть доступные горшки.

Сначала рассмотрим большие горшки:

Винни-Пух имеет 11 больших горшков. Каждую коробку можно заполнить 5 большими горшками. 11 больших горшков можно упаковать в 2 коробки (5 + 5 + 1).

Теперь рассмотрим маленькие горшки:

Винни-Пух имеет 18 маленьких горшков. Каждую коробку можно заполнить 9 маленькими горшками. 18 маленьких горшков можно упаковать в 2 коробки (9 + 9).

Теперь рассмотрим ситуацию, когда можно использовать как большие, так и маленькие горшки:

У нас есть 1 большой горшок и 2 маленьких горшка, которые не помещаются полностью в коробку. Мы можем их объединить вместе и упаковать в 1 коробку.

Итак, общее количество коробок, которые придется купить Винни-Пуху, равно 2 (для больших горшков) + 2 (для маленьких горшков) + 1 (для оставшихся горшков) = 5 коробок.

Таким образом, Винни-Пуху потребуется купить 5 коробок, чтобы упаковать все свои горшки с мёдом.