Для обработки дачного участка дачнику необходимо приобрести: лопату, тяпку, вилы и грабли. В магазине продаются наборы инструментов, некоторые наборы состоят из одного инструмента. Цены приведены в таблице.
| Номер набора | Инструменты | Цена (руб. за штуку) |
| 1 | Вилы | 180 |
| 2 | Грабли | 130 |
| 3 | Лопата | 130 |
| 4 | Тяпка, лопата | 380 |
| 5 | Тяпка, вилы | 460 |
| 6 | Грабли, вилы | 340 |
Пользуясь таблицей, соберите полный комплект необходимых инструментов так, чтобы суммарная стоимость была наименьшей.
В ответе для собранного комплекта укажите номера наборов без пробелов, запятых и других дополнительных символов.
Нужно собрать все четыре инструмента, выбрав наборы с наименьшей суммарной стоимостью.
Наборы 2 и 3 дают грабли за 130 рублей и лопату за 130 рублей. Набор 5 добавляет тяпку и вилы за 460 рублей. Всего: 130 + 130 + 460 = 720 рублей.
Проверим более дешёвое покрытие: наборы 1, 2 и 4 стоят 180 + 130 + 380 = 690 рублей и дают вилы, грабли, тяпку и лопату. Это дешевле; значит, наборы 2, 3 и 5 не являются оптимальными. Минимум — 690 рублей за наборы 1, 2 и 4.
Ответ: 124.