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

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

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

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

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

    3, 5: 390+370=7601, 5, 6: 250+370+190=8102, 3, 4: 460+390+160=10102, 4, 6: 460+160+190=8102, 5, 6: 460+370+190=1020\begin{gathered}\text{3, 5}:\ 390 + 370 = 760\\\text{1, 5, 6}:\ 250 + 370 + 190 = 810\\\text{2, 3, 4}:\ 460 + 390 + 160 = 1010\\\text{2, 4, 6}:\ 460 + 160 + 190 = 810\\\text{2, 5, 6}:\ 460 + 370 + 190 = 1020\end{gathered}
  2. Наименьшая сумма (760760) у набора 3, 5\text{3, 5}.

Ответ: 35