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

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

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

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

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

    1, 5: 380+410=7901, 3, 6: 380+170+460=10102, 4, 5: 210+130+410=7503, 4, 6: 170+130+460=7604, 5, 6: 130+410+460=1000\begin{gathered}\text{1, 5}:\ 380 + 410 = 790\\\text{1, 3, 6}:\ 380 + 170 + 460 = 1010\\\text{2, 4, 5}:\ 210 + 130 + 410 = 750\\\text{3, 4, 6}:\ 170 + 130 + 460 = 760\\\text{4, 5, 6}:\ 130 + 410 + 460 = 1000\end{gathered}
  2. Наименьшая сумма (750750) у набора 2, 4, 5\text{2, 4, 5}.

Ответ: 245