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

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

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

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

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

    1, 5: 360+390=7501, 3, 4: 360+180+450=9902, 3, 4: 150+180+450=7802, 4, 5: 150+450+390=9902, 5, 6: 150+390+190=730\begin{gathered}\text{1, 5}:\ 360 + 390 = 750\\\text{1, 3, 4}:\ 360 + 180 + 450 = 990\\\text{2, 3, 4}:\ 150 + 180 + 450 = 780\\\text{2, 4, 5}:\ 150 + 450 + 390 = 990\\\text{2, 5, 6}:\ 150 + 390 + 190 = 730\end{gathered}
  2. Наименьшая сумма (730730) у набора 2, 5, 6\text{2, 5, 6}.

Ответ: 256