ID: 00032157
Путешественник из Москвы хочет посетить четыре города Золотого кольца России: Владимир, Ярославль, Суздаль и Ростов Великий. Турагентство предлагает маршруты с посещением некоторых городов Золотого кольца. Сведения о стоимости билетов и маршрутах представлены в таблице.
| Номер маршрута | Посещаемые города | Стоимость (руб.) |
|---|---|---|
1 | Ростов Великий, Суздаль | 2100 |
2 | Ростов Великий, Ярославль | 2200 |
3 | Владимир | 1750 |
4 | Ярославль, Владимир | 2950 |
5 | Ярославль, Суздаль | 2300 |
6 | Владимир, Ростов Великий, Суздаль | 3900 |
Какие маршруты должен выбрать путешественник, чтобы побывать во всех четырёх городах и потратить на билеты меньше 6000 рублей? В ответе запишите какой-нибудь один набор номеров маршрутов без пробелов, запятых и других дополнительных символов.
Источник: ФИПИ
Путешественнику нужно посетить все четыре города дешевле чем за $6000$ рублей, а маршруты в таблице иногда объединяют по два города сразу.
Маршрут №1 даёт Ростов Великий и Суздаль за $2100$ рублей.
Маршрут №4 даёт Ярославль и Владимир за $2950$ рублей.
Складываем: $2100+2950=5050$ рублей — это меньше $6000$ рублей, а все четыре города посещены за счёт этих двух маршрутов.
Значит подходит набор маршрутов №1 и №4.