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

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

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

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

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

    1, 5: 350+400=7501, 2, 3: 350+180+460=9902, 3, 6: 180+460+150=7903, 5, 6: 460+400+150=10104, 5, 6: 230+400+150=780\begin{gathered}\text{1, 5}:\ 350 + 400 = 750\\\text{1, 2, 3}:\ 350 + 180 + 460 = 990\\\text{2, 3, 6}:\ 180 + 460 + 150 = 790\\\text{3, 5, 6}:\ 460 + 400 + 150 = 1010\\\text{4, 5, 6}:\ 230 + 400 + 150 = 780\end{gathered}
  2. Наименьшая сумма (750750) у набора 1, 5\text{1, 5}.

Ответ: 15