Для обработки дачного участка дачнику необходимо приобрести лопату, тяпку, вилы и грабли. В магазине продаются наборы инструментов, некоторые наборы состоят только из одного инструмента. Цены приведены в таблице. | Номер набора | Инструменты | Стоимость (руб.) | | :--- | :--- | :--- | | 1 | лопата, вилы | 380 | | 2 | вилы | 210 | | 3 | грабли | 170 | | 4 | лопата | 130 | | 5 | тяпка, грабли | 410 | | 6 | тяпка, вилы | 460 | Пользуясь таблицей, соберите полный комплект необходимых инструментов так, чтобы суммарная стоимость была наименьшей. В ответе для собранного комплекта укажите номера наборов без пробелов, запятых и других дополнительных символов.
Для выполнения задачи необходимо приобрести четыре инструмента: лопату, тяпку, вилы и грабли. Рассмотрим все возможные варианты формирования полного комплекта, начиная с наборов, содержащих тяпку (так как она встречается реже всего). Если выбрать набор № 5 (тяпка, грабли) стоимостью 410 руб., то необходимо докупить лопату и вилы. Это можно сделать следующими способами: Купить набор № 1 (лопата, вилы) за 380 руб. Итого: 410 + 380 = 790 руб. Купить набор № 4 (лопата) за 130 руб. и набор № 2 (вилы) за 210 руб. Итого: 410 + 130 + 210 = 750 руб. Если выбрать набор № 6 (тяпка, вилы) стоимостью 460 руб., то необходимо докупить лопату и грабли. Это можно сделать следующим способом: Купить набор № 4 (лопата) за 130 руб. и набор № 3 (грабли) за 170 руб. Итого: 460 + 130 + 170 = 760 руб. Сравним полученные результаты: 790 руб., 750 руб. и 760 руб. Наименьшая стоимость составляет 750 руб. Этот результат достигается при выборе наборов под номерами 2, 4 и 5. Ответ: 245.
245