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

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

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

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

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

    1, 6: 430+340=7701, 3, 4: 430+190+190=8101, 4, 5: 430+190+460=10802, 4, 5: 160+190+460=8102, 5, 6: 160+460+340=960\begin{gathered}\text{1, 6}:\ 430 + 340 = 770\\\text{1, 3, 4}:\ 430 + 190 + 190 = 810\\\text{1, 4, 5}:\ 430 + 190 + 460 = 1080\\\text{2, 4, 5}:\ 160 + 190 + 460 = 810\\\text{2, 5, 6}:\ 160 + 460 + 340 = 960\end{gathered}
  2. Наименьшая сумма (770770) у набора 1, 6\text{1, 6}.

Ответ: 16