Для обработки дачного участка дачнику необходимо приобрести: лопату, тяпку, вилы и грабли. В магазине продаются наборы инструментов, некоторые наборы состоят только из одного инструмента. Цены приведены в таблице. | № набора | Инструменты | Стоимость (руб. за штуку) | |---|---|---| | 1 | грабли, тяпка | 440 | | 2 | грабли, вилы | 360 | | 3 | лопата | 170 | | 4 | вилы | 110 | | 5 | тяпка | 240 | | 6 | лопата, тяпка | 370 | Пользуясь таблицей, соберите полный комплект необходимых инструментов так, чтобы суммарная стоимость была наименьшей. В ответе для собранного комплекта укажите номера наборов без пробелов, запятых и других дополнительных символов.
Дачнику необходимо приобрести лопату, тяпку, вилы и грабли. Рассмотрим все возможные комбинации наборов, которые позволяют собрать полный комплект: Комбинация наборов №1 (грабли, тяпка), №3 (лопата) и №4 (вилы): Стоимость: 440 + 170 + 110 = 720 руб. Комбинация наборов №2 (грабли, вилы), №3 (лопата) и №5 (тяпка): Стоимость: 360 + 170 + 240 = 770 руб. Комбинация наборов №2 (грабли, вилы) и №6 (лопата, тяпка): Стоимость: 360 + 370 = 730 руб. Другие варианты (например, использование набора №1 вместе с №6) приведут к избыточности инструментов и заведомо большей стоимости. Сравним стоимости полученных вариантов: вариант 1: 720 руб.; вариант 2: 770 руб.; вариант 3: 730 руб. Наименьшая стоимость составляет 720 руб. Для этого нужно приобрести наборы под номерами 1, 3 и 4. Ответ: 134
134