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

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

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

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

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

    2, 3: 320+360=6801, 2, 5: 120+320+450=8901, 4, 5: 120+180+450=7503, 4, 5: 360+180+450=9903, 4, 6: 360+180+220=760\begin{gathered}\text{2, 3}:\ 320 + 360 = 680\\\text{1, 2, 5}:\ 120 + 320 + 450 = 890\\\text{1, 4, 5}:\ 120 + 180 + 450 = 750\\\text{3, 4, 5}:\ 360 + 180 + 450 = 990\\\text{3, 4, 6}:\ 360 + 180 + 220 = 760\end{gathered}
  2. Наименьшая сумма (680680) у набора 2, 3\text{2, 3}.

Ответ: 23