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

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

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

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

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

    1, 4: 320+410=7301, 2, 3: 320+170+460=9502, 3, 6: 170+460+230=8603, 4, 6: 460+410+230=11004, 5, 6: 410+190+230=830\begin{gathered}\text{1, 4}:\ 320 + 410 = 730\\\text{1, 2, 3}:\ 320 + 170 + 460 = 950\\\text{2, 3, 6}:\ 170 + 460 + 230 = 860\\\text{3, 4, 6}:\ 460 + 410 + 230 = 1100\\\text{4, 5, 6}:\ 410 + 190 + 230 = 830\end{gathered}
  2. Наименьшая сумма (730730) у набора 1, 4\text{1, 4}.

Ответ: 14