Выбор оптимального варианта. Выбор варианта из трех возможных
Турист, прибывший в Нью-Йорк, хочет посетить 4 достопримечательности: Центральный парк, Бруклинский мост, Статую Свободы и Эмпайр-стейт-билдинг. Экскурсионные агентства предлагают маршруты с посещением одной или нескольких достопримечательностей. Сведения о стоимости билетов и составе маршрутов представлены в таблице.
Номер маршрута | Посещаемые объекты | Стоимость (руб.) |
1 | Центральный парк | 300 |
2 | Бруклинский мост, Статуя Свободы | 1100 |
3 | Эмпайр-стейт-билдинг | 600 |
4 | Статуя Свободы, Эмпайр-стейт-билдинг | 1400 |
5 | Бруклинский мост | 800 |
6 | Центральный парк, Эмпайр-стейт-билдинг | 1500 |
Какие маршруты должен выбрать турист, чтобы посетить все четыре достопримечательности и затратить на все билеты наименьшую сумму? В ответе укажите ровно один набор номеров маршрутов без пробелов, запятых и других дополнительных символов.