Question

Вы автоматизируете процесс раздельной сборки мусора. Есть три мусорных бака. Про каждый известно, сколько бумаг в нем лежит, сколько жестяных банок и сколько стеклянных бутылок. Вам нужно, переложив минимальное количество объектов, добиться того, чтобы в каждом баке лежал мусор одного типа. стекло бумага жесть бак №1 82 56 84 бак №2 70 73 99 бак №3 79 79 66 Ответ на задачу - одно число: минимальное количество объектов, которые необходимо переложить. Например, если нужно переложить 2 бумаги, 3 стеклянных бутылки и 4 жестяных банки, то в ответ нужно записать одно число 9.

Answer 1

70+79+56+73+66+84=428

Answer 2

Я могу помочь вам решить эту задачу.

Для того, чтобы в каждом баке лежал мусор одного типа, нужно переложить минимальное количество объектов из одного бака в другой. Для этого можно использовать следующий алгоритм:

- Найти бак, в котором больше всего объектов одного типа. Этот бак будет содержать мусор этого типа. - Переложить все объекты других типов из этого бака в другие баки, в которых меньше объектов этого типа. - Повторить шаги 1 и 2 для оставшихся двух баков и двух типов мусора.

Применим этот алгоритм к вашим данным:

- Бак №1 содержит больше всего стекла (82). Переложим 56 бумаг и 84 жести из бака №1 в баки №2 и №3, в которых меньше стекла. Это займет 140 перекладываний. - Бак №2 содержит больше всего бумаги (129). Переложим 70 стекла и 99 жести из бака №2 в баки №1 и №3, в которых меньше бумаги. Это займет 169 перекладываний. - Бак №3 содержит больше всего жести (165). Переложим 79 стекла и 79 бумаг из бака №3 в баки №1 и №2, в которых меньше жести. Это займет 158 перекладываний.

Итого, нужно переложить 140 + 169 + 158 = 467 объектов. Это минимальное количество, так как мы всегда перекладываем объекты в баки, в которых меньше объектов того же типа, и не перекладываем объекты того же типа, что и в баке, из которого перекладываем.

Ответ на задачу: 467.