Путешественник из Москвы хочет посетить четыре города Золотого кольца России: Владимир, Ярославль, Суздаль и Ростов Великий. Турагентство предлагает маршруты с посещением некоторых городов Золотого кольца. Сведения о стоимости билетов и маршрутах представлены в таблице.
| Номер маршрута | Посещаемые города | Стоимость (руб.) |
|---|---|---|
| 1 | Ярославль, Ростов Великий | 2900 |
| 2 | Ростов Великий | 1700 |
| 3 | Владимир, Ярославль | 2350 |
| 4 | Ярославль, Суздаль | 2450 |
| 5 | Владимир, Суздаль | 2150 |
| 6 | Ростов Великий, Владимир, Суздаль | 3800 |
Какие маршруты должен выбрать путешественник, чтобы побывать во всех четырёх городах и потратить меньше 5500 рублей?
В ответе запишите какой-нибудь один набор номеров маршрутов без пробелов, запятых и других дополнительных символов.
Цель: посетить все 4 города (Владимир, Ярославль, Суздаль, Ростов Великий) и потратить < 5500 руб., комбинируя маршруты.
Проверим возможные комбинации:
1. Вариант 1: маршрут 1 (Ярославль, Росто
в) + маршрут 3 (Владимир, Ярославль) + маршрут 5 (Владимир, Суздаль).
Города: Ярославль, Ростов, Владимир, Суздаль — все есть.
Стоимость: 2900+2350+2150=7400 руб. → больше 5500, не подходит.
2. Вариант 2: маршрут 1 (Ярославль, Росто
в) + маршрут 6 (Ростов, Владимир, Суздаль).
Города: Ярославль, Ростов, Владимир, Суздаль — все есть.
Стоимость: 2900+3800=6700 руб. → больше 5500, не подходит.
3. Вариант 3: маршрут 3 (Владимир, Ярославль) + маршрут 5 (Владимир, Суздаль) + маршрут 2 (Ростов Великий).
Города: Владимир, Ярославль, Суздаль, Ростов — все есть.
Стоимость: 2350+2150+1700=6200 руб. → больше 5500, не подходит.
4. Вариант 4: маршрут 4 (Ярославль, Суздаль) + маршрут 5 (Владимир, Суздаль) + маршрут 2 (Ростов Великий).
Города: Ярославль, Суздаль, Владимир, Ростов — все есть.
Стоимость: 2450+2150+1700=6300 руб. → больше 5500, не подходит.
5. Вариант 5: маршрут 3 (Владимир, Ярославль) + маршрут 4 (Ярославль, Суздаль) + маршрут 2 (Ростов Великий).
Города: Владимир, Ярославль, Суздаль, Ростов — все есть.
Стоимость: 2350+2450+1700=6500 руб. → больше 5500, не подходит.
6. Вариант 6: маршрут 6 (Ростов, Владимир, Суздаль) + маршрут 4 (Ярославль, Суздаль).
Города: Ростов, Владимир, Суздаль, Ярославль — все есть.
Стоимость: 3800+2450=6250 руб. → больше 5500, не подходит.
7. Вариант 7: маршрут 6 (Ростов, Владимир, Суздаль) + маршрут 3 (Владимир, Ярославль).
Города: Ростов, Владимир, Суздаль, Ярославль — все есть.
Стоимость: 3800+2350=6150 руб. → больше 5500, не подходит.
8. Вариант 8: маршрут 1 (Ярославль, Росто
в) + маршрут 5 (Владимир, Суздаль).
Города: Ярославль, Ростов, Владимир, Суздаль — все есть.
Стоимость: 2900+2150=5050 руб. → меньше 5500, подходит.
Нашли комбинацию маршрутов 1 и 5, удовлетворяющую условию.
Ответ: 15
Проверить решение?
Покажи своё решение — проверю и покажу, где ошибка
Потренируйся на похожих — ИИ проверит твои решения
1
Текстовые и прикладные
ФИПИ