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

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

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

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

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

    2, 4: 420+320=7401, 2, 3: 450+420+190=10601, 3, 6: 450+190+140=7801, 4, 6: 450+320+140=9102, 3, 5: 420+190+250=860\begin{gathered}\text{2, 4}:\ 420 + 320 = 740\\\text{1, 2, 3}:\ 450 + 420 + 190 = 1060\\\text{1, 3, 6}:\ 450 + 190 + 140 = 780\\\text{1, 4, 6}:\ 450 + 320 + 140 = 910\\\text{2, 3, 5}:\ 420 + 190 + 250 = 860\end{gathered}
  2. Наименьшая сумма (740740) у набора 2, 4\text{2, 4}.

Ответ: 24