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

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

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

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

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

    1, 2: 420+330=7501, 4, 5: 420+170+220=8101, 4, 6: 420+170+450=10402, 3, 6: 330+150+450=9303, 4, 6: 150+170+450=770\begin{gathered}\text{1, 2}:\ 420 + 330 = 750\\\text{1, 4, 5}:\ 420 + 170 + 220 = 810\\\text{1, 4, 6}:\ 420 + 170 + 450 = 1040\\\text{2, 3, 6}:\ 330 + 150 + 450 = 930\\\text{3, 4, 6}:\ 150 + 170 + 450 = 770\end{gathered}
  2. Наименьшая сумма (750750) у набора 1, 2\text{1, 2}.

Ответ: 12