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

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

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

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

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

    4, 6: 380+340=7201, 2, 4: 180+130+380=6902, 3, 5: 130+130+460=7202, 4, 5: 130+380+460=9703, 5, 6: 130+460+340=930\begin{gathered}\text{4, 6}:\ 380 + 340 = 720\\\text{1, 2, 4}:\ 180 + 130 + 380 = 690\\\text{2, 3, 5}:\ 130 + 130 + 460 = 720\\\text{2, 4, 5}:\ 130 + 380 + 460 = 970\\\text{3, 5, 6}:\ 130 + 460 + 340 = 930\end{gathered}
  2. Наименьшая сумма (690690) у набора 1, 2, 4\text{1, 2, 4}.

Ответ: 124