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

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

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

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

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

    2, 4: 390+430=8201, 3, 4: 220+170+430=8202, 5, 6: 390+170+440=10003, 4, 6: 170+430+440=10403, 5, 6: 170+170+440=780\begin{gathered}\text{2, 4}:\ 390 + 430 = 820\\\text{1, 3, 4}:\ 220 + 170 + 430 = 820\\\text{2, 5, 6}:\ 390 + 170 + 440 = 1000\\\text{3, 4, 6}:\ 170 + 430 + 440 = 1040\\\text{3, 5, 6}:\ 170 + 170 + 440 = 780\end{gathered}
  2. Наименьшая сумма (780780) у набора 3, 5, 6\text{3, 5, 6}.

Ответ: 356