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

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

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

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

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

    1, 2: 420+350=7701, 3, 5: 420+120+460=10001, 3, 6: 420+120+190=7302, 4, 5: 350+160+460=9703, 4, 5: 120+160+460=740\begin{gathered}\text{1, 2}:\ 420 + 350 = 770\\\text{1, 3, 5}:\ 420 + 120 + 460 = 1000\\\text{1, 3, 6}:\ 420 + 120 + 190 = 730\\\text{2, 4, 5}:\ 350 + 160 + 460 = 970\\\text{3, 4, 5}:\ 120 + 160 + 460 = 740\end{gathered}
  2. Наименьшая сумма (730730) у набора 1, 3, 6\text{1, 3, 6}.

Ответ: 136