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

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

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

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

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

    4, 5: 340+370=7101, 5, 6: 230+370+170=7702, 3, 4: 440+110+340=8902, 3, 6: 440+110+170=7202, 5, 6: 440+370+170=980\begin{gathered}\text{4, 5}:\ 340 + 370 = 710\\\text{1, 5, 6}:\ 230 + 370 + 170 = 770\\\text{2, 3, 4}:\ 440 + 110 + 340 = 890\\\text{2, 3, 6}:\ 440 + 110 + 170 = 720\\\text{2, 5, 6}:\ 440 + 370 + 170 = 980\end{gathered}
  2. Наименьшая сумма (710710) у набора 4, 5\text{4, 5}.

Ответ: 45