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

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

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

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

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

    3, 4: 340+420=7601, 2, 4: 450+120+420=9901, 2, 5: 450+120+120=6901, 3, 5: 450+340+120=9102, 4, 6: 120+420+250=790\begin{gathered}\text{3, 4}:\ 340 + 420 = 760\\\text{1, 2, 4}:\ 450 + 120 + 420 = 990\\\text{1, 2, 5}:\ 450 + 120 + 120 = 690\\\text{1, 3, 5}:\ 450 + 340 + 120 = 910\\\text{2, 4, 6}:\ 120 + 420 + 250 = 790\end{gathered}
  2. Наименьшая сумма (690690) у набора 1, 2, 5\text{1, 2, 5}.

Ответ: 125