Для обработки дачного участка дачнику необходимо приобрести: лопату, тяпку, вилы и грабли. В магазине продаются наборы инструментов, некоторые наборы состоят только из одного инструмента. Цены приведены в таблице. | № набора | Инструменты | Стоимость (руб.) | |----------|-------------|------------------| | 1 | лопата, тяпка | 420 | | 2 | грабли, вилы | 330 | | 3 | тяпка | 150 | | 4 | грабли | 170 | | 5 | вилы | 220 | | 6 | лопата, вилы | 450 | Пользуясь таблицей, соберите полный комплект необходимых инструментов так, чтобы суммарная стоимость была наименьшей. В ответе для собранного комплекта укажите номера наборов без пробелов, запятых и других дополнительных символов.
Нужно купить лопату, тяпку, вилы и грабли с минимальной стоимостью. Заметим, что лопата есть только в наборах №1 и №6. Если купить набор №1 (лопата и тяпка) за 420 руб., то остаются вилы и грабли. Их можно добрать: набором №2 (грабли и вилы) за 330 руб., тогда сумма 420+330=750 или наборами №4 и №5 за 170+220=390 руб., тогда сумма 420+390=810 руб. Минимум в этом случае — 750 руб. Если купить набор №6 (лопата и вилы) за 450 руб., то остаются тяпка и грабли. Их можно добрать только наборами №3 и №4 за 150+170=320 руб., тогда сумма 450+320=770 Сравниваем: 750 < 770, значит минимальная стоимость достигается при покупке наборов №1 и №2. Ответ: 12
\(12\)