Информатика, опубликовано 2018-08-22 22:48:49 by Гость
Вы автоматизируете процесс раздельной сборки мусора. Есть три мусорных бака. Про каждый известно, сколько бумаг в нем лежит, сколько жестяных банок и сколько стеклянных бутылок. Вам нужно, переложив минимальное количество объектов, добиться того, чтобы в каждом баке лежал мусор одного типа. стекло бумага жесть бак №1 52 58 64 бак №2 98 83 95 бак №3 85 83 75 Ответ на задачу - одно число: минимальное количество объектов, которые необходимо переложить. Например, если нужно переложить 2 бумаги, 3 стеклянных бутылки и 4 жестяных банки, то в ответ нужно записать одно число 9.
Ответ оставил Гость
Нужно подобрать тип мусора для каждого бака так, чтобы суммарно на своих местах лежало как можно больше предметов => тогда придется перекладывать меньше.
Судя по всему, оптимальный вариант: первый бак - стеклянные бутылки, второй бак - бумаги, третий - жестяные банки.
Тогда в сумме нужно переложить 52 + 58 + 83 + 95 + 85 + 75 = 448
Не нашли ответа?
Если вы не нашли ответа на свой вопрос, или сомневаетесь в его правильности, то можете воспользоваться формой ниже и уточнить решение. Или воспользуйтесь формой поиска и найдите похожие ответы по предмету Информатика.
Форма вопроса доступна на