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

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

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

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

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

    2, 3: 370+370=7401, 3, 6: 230+370+120=7202, 4, 5: 370+450+180=10003, 4, 6: 370+450+120=9404, 5, 6: 450+180+120=750\begin{gathered}\text{2, 3}:\ 370 + 370 = 740\\\text{1, 3, 6}:\ 230 + 370 + 120 = 720\\\text{2, 4, 5}:\ 370 + 450 + 180 = 1000\\\text{3, 4, 6}:\ 370 + 450 + 120 = 940\\\text{4, 5, 6}:\ 450 + 180 + 120 = 750\end{gathered}
  2. Наименьшая сумма (720720) у набора 1, 3, 6\text{1, 3, 6}.

Ответ: 136