Вы автоматизируете процесс раздельной сборки мусора. Есть три мусорных бака. Про каждый известно, сколько бумаг в нем лежит, сколько жестяных банок и сколько стеклянных бутылок. Вам нужно, переложив минимальное количество объектов, добиться того, чтобы в каждом баке лежал мусор одного типа.
стекло бумага жесть
бак №1 52 58 64
бак №2 98 83 95
бак №3 85 83 75
Ответ на задачу - одно число: минимальное количество объектов, которые необходимо переложить.
Например, если нужно переложить 2 бумаги, 3 стеклянных бутылки и 4 жестяных банки, то в ответ нужно записать одно число 9.
Ответы на вопрос
Ответил Segrif
0
Нужно подобрать тип мусора для каждого бака так, чтобы суммарно на своих местах лежало как можно больше предметов => тогда придется перекладывать меньше.
Судя по всему, оптимальный вариант: первый бак - стеклянные бутылки, второй бак - бумаги, третий - жестяные банки.
Тогда в сумме нужно переложить 52 + 58 + 83 + 95 + 85 + 75 = 448
Судя по всему, оптимальный вариант: первый бак - стеклянные бутылки, второй бак - бумаги, третий - жестяные банки.
Тогда в сумме нужно переложить 52 + 58 + 83 + 95 + 85 + 75 = 448
Новые вопросы
Музыка,
2 года назад
Математика,
8 лет назад