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

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

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

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

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

    2, 6: 360+370=7301, 2, 3: 440+360+170=9701, 3, 4: 440+170+110=7201, 4, 6: 440+110+370=9202, 3, 5: 360+170+240=770\begin{gathered}\text{2, 6}:\ 360 + 370 = 730\\\text{1, 2, 3}:\ 440 + 360 + 170 = 970\\\text{1, 3, 4}:\ 440 + 170 + 110 = 720\\\text{1, 4, 6}:\ 440 + 110 + 370 = 920\\\text{2, 3, 5}:\ 360 + 170 + 240 = 770\end{gathered}
  2. Наименьшая сумма (720720) у набора 1, 3, 4\text{1, 3, 4}.

Ответ: 134