Турист, прибывший в санкт-петербург, хочет посетить четыре музея: эрмитаж, музей, петропавловскую крепость и исаакиевский собор. экскурсионные кассы предлагают маршруты с посещением одного или нескольких объектов. сведения о стоимости билетов и составе маршрутов представлены в таблице. номер маршрута посещаемые объекты стоимость (руб.) 1 эрмитаж, исаакиевский собор 1450 2 эрмитаж, петропавловская крепость 1500 3 исаакиевский собор, музей 1450 4 петропавловская крепость 350 5 исаакиевский собор 500 6 музей 500 какие маршруты должен выбрать турист, чтобы посетить все четыре музея и затратить на все билеты наименьшую сумму? , .
1+4+6=1450+350+500=2300
2+5+6=1500+500+500=2500
Наименьшую сумму потратит турист, если выберет маршруты 1,4 и 6.