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

Определение общего количество мусора по типам

Сначала определим общее количество объектов каждого типа мусора, для этого сложим их количество в разных баках:

Стекло: 82 + 70 + 79 = 231; Бумага: 56 + 73 + 79 = 208; Жесть: 84 + 99 + 66 = 249. Определение номеров баков с наибольшим количеством одного типа мусора

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

Определим, в каком из баков наибольшее количество мусора одного типа по сравнению с другими баками.

В баке №1 содержится максимальное количество мусора типа стекло (число 82 больше 70 и 79). В баке №3 содержится больше всего мусора типа бумага (число 79 больше 56 и 73), а в баке №2 - больше всего мусора типа жесть (число 99 больше 84 и 66).

Определение минимального количества перекладываемых объектов

В соответствии с определенным для каждого бака типом мусора, подсчитываем искомое количество перекладываемых объектов, вычитая из общего количества объектов мусора числа, полученные в предыдущем разделе:

231 - 82 = 149; 208 - 79 = 129; 249 - 99 = 150.

Складываем полученные результаты:

149 + 129 + 150 = 428.

Ответ: 428.

Для того. чтобы вычислить минимальное количество перемещений, выбираем максимальный показатель в баке. У нас это 99 во втором баке. Пусть это будет жесть. Складываем третий показатель из первого и третьего баков: 84 + 66 = 150

Следующий максимальный второй показатель 79 в третьем баке. Пусть это будут бутылки. Складываем второй показатель из первого и второго баков 56+73 = 129

Остается бак номер один с бумагой. Складывает первые показатели из двух остальных баков 70 + 79 = 149

150+129+149 = 428 перемещений