Задание 6 ЕГЭ база: Перебрать наборы и сравнить суммы

6.1.4.1.12 Выбор оптимального варианта › Самый дешёвый полный набор

Для обработки дачного участка дачнику необходимо приобрести лопату, тяпку, вилы и грабли. В магазине продаются наборы инструментов, некоторые наборы состоят только из одного инструмента. Цены приведены в таблице.
Номер набораИнструментыСтоимость (руб.)
1Лопата180
2Вилы, грабли380
3Тяпка, лопата380
4Грабли150
5Тяпка140
6Вилы, лопата440
Соберите полный комплект необходимых инструментов так, чтобы суммарная стоимость была наименьшей. В ответе для собранного комплекта запишите номера наборов без пробелов, запятых и других дополнительных символов.

Источник: Открытый банк ФИПИ

Ответ и решение
  1. Выпишем все наборы номеров, в которых есть все нужные объекты и нет лишних номеров, и найдём сумму каждого:

    2, 3: 380+380=7601, 2, 5: 180+380+140=7002, 5, 6: 380+140+440=9603, 4, 6: 380+150+440=9704, 5, 6: 150+140+440=730\begin{gathered}\text{2, 3}:\ 380 + 380 = 760\\\text{1, 2, 5}:\ 180 + 380 + 140 = 700\\\text{2, 5, 6}:\ 380 + 140 + 440 = 960\\\text{3, 4, 6}:\ 380 + 150 + 440 = 970\\\text{4, 5, 6}:\ 150 + 140 + 440 = 730\end{gathered}
  2. Наименьшая сумма (700700) у набора 1, 2, 5\text{1, 2, 5}.

Ответ: 125