Пользуясь таблицей, соберите полный комплект необходимых инструментов
Условие
Для обработки дачного участка дачнику необходимо приобрести лопату, тяпку, вилы и грабли. В магазине продаются наборы инструментов, некоторые наборы состоят только из одного инструмента. Цены приведены в таблице. Номер набора | Инструменты | Стоимость (руб. за штуку) | 1 | грабли | 230 | 2 | вилы, грабли | 440 | 3 | лопата | 110 | 4 | тяпка, грабли | 340 | 5 | вилы, лопата | 370 | 6 | тяпка | 170 | Пользуясь таблицей, соберите полный комплект необходимых инструментов так, чтобы суммарная стоимость была наименьшей.В ответе для собранного комплекта укажите номера наборов без пробелов, запятых и других дополнительных символов.
Ответ
45
Решение по шагам
Как рассуждать
Решение. Турист, прибывший в Санкт-Петербург, хочет посетить четыре музея: Эрмитаж, Русский музей, Петропавловскую крепость и Исаакиевский собор. Экскурсионные кассы предлагают маршруты с посещением одного или нескольких объектов. Сведения о стоимости билетов и составе маршрутов представлены в таблице. Номер маршрута | Посещаемые объекты | Стоимость (руб.) | 1 | Эрмитаж | 250 | 2 | Исаакиевский собор, Петропавловская крепость | 750 | 3 | Эрмитаж, Петропавловская крепость | 750 | 4 | Петропавловская крепость | 500 | 5 | Русский музей | 300 | 6 | Исаакиевский собор, Русский музей | 550 | Какие маршруты должен выбрать турист, чтобы посетить все четыре музея и затратить на все билеты наименьшую сумму? В ответе укажите ровно один набор номеров маршрутов без пробелов, запятых и других дополнительных символов. Номера указывайте в порядке возрастания. Исаакиевский собор, который турист должен посетить, входит в маршруты 2 или
Осталось ещё 2 шага — откроются после входа:
- Шаг 2
- Шаг 3
Бесплатно · займёт минуту