Question

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

Answer 1

По каждому типу мусора из 3-х баков выбираем 1 с максимальным количеством мусора этого типа, туда будем складывать. 1-82(стекло), 2 - 99(жесть), 3 - 79(бумага). Складываем все остальные числа, все эти предметы придется перекладывать в разные баки
56+84+70+73+79+66=428

Answer 2

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

- Бак №1: 82 бумаги, 56 жестяных банок, 84 стеклянных бутылок - Бак №2: 70 бумаги, 73 жестяных банок, 99 стеклянных бутылок - Бак №3: 79 бумаги, 79 жестяных банок, 66 стеклянных бутылок

Чтобы определить минимальное количество объектов, которые нужно переложить, чтобы получить в каждом баке мусор одного типа, мы должны найти наименьшее количество каждого типа мусора.

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

- Бак №1: максимальное количество объектов - 84 стеклянных бутылок - Бак №2: максимальное количество объектов - 99 стеклянных бутылок - Бак №3: максимальное количество объектов - 79 бумаги и 79 жестяных банок (в данном случае это два типа мусора)

Таким образом, чтобы достичь состояния, когда в каждом баке будет лежать мусор одного типа, нам потребуется переложить 84 + 99 + 79 + 79 = 341 объект. Ответ на задачу - минимальное количество объектов, которые необходимо переложить - 341.