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

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

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

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

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

    1, 4: 430+390=8201, 3, 5: 430+180+200=8101, 3, 6: 430+180+460=10702, 3, 6: 180+180+460=8202, 4, 6: 180+390+460=1030\begin{gathered}\text{1, 4}:\ 430 + 390 = 820\\\text{1, 3, 5}:\ 430 + 180 + 200 = 810\\\text{1, 3, 6}:\ 430 + 180 + 460 = 1070\\\text{2, 3, 6}:\ 180 + 180 + 460 = 820\\\text{2, 4, 6}:\ 180 + 390 + 460 = 1030\end{gathered}
  2. Наименьшая сумма (810810) у набора 1, 3, 5\text{1, 3, 5}.

Ответ: 135