Задача №07877

Для обработки дачного участка дачнику необходимо приобрести: лопату, тяпку, вилы и грабли. В магазине продаются наборы инструментов, некоторые наборы состоят только из одного инструмента. Цены приведены в таблице.

Пользуясь таблицей, соберите полный комплект необходимых инструментов так, чтобы суммарная стоимость была наименьшей.

В ответе для собранного комплекта укажите номера наборов без пробелов, запятых и других дополнительных символов.

Нужно купить лопату, тяпку, вилы и грабли с минимальной стоимостью.

Заметим, что лопата есть только в наборах №1 и №6.

1. Если купить набор №1 (лопата и тяпка) за 420 руб., то остаются вилы и грабли. Их можно добрать:

• набором №2 (грабли и вилы) за 330 руб., тогда сумма

$$420+330=750$$

• или наборами №4 и №5 за $170+220=390$ руб., тогда сумма $420+390=810$ руб.
  Минимум в этом случае — 750 руб.

2. Если купить набор №6 (лопата и вилы) за 450 руб., то остаются тяпка и грабли. Их можно добрать только наборами №3 и №4 за $150+170=320$ руб., тогда сумма

$$450+320=770$$

Сравниваем: $750<770\text{,}$ значит минимальная стоимость достигается при покупке наборов №1 и №2.

Ответ: 12