Выбор маршрутов по стоимости
Путешественник из Москвы хочет посетить четыре города Золотого кольца России: Владимир, Ярославль, Суздаль и Ростов Великий. Турагентство предлагает маршруты с посещением некоторых городов Золотого кольца. Какие маршруты должен выбрать путешественник, чтобы побывать во всех четырёх городах и затратить менее 5000 рублей?
| Номер маршрута | Посещаемые города | Стоимость (руб.) |
|---|---|---|
| 1 | Ростов Великий | 1700 |
| 2 | Ростов Великий, Ярославль, Владимир | 3750 |
| 3 | Ярославль, Владимир | 2050 |
| 4 | Суздаль, Ростов Великий | 2850 |
| 5 | Ярославль, Суздаль | 2350 |
| 6 | Суздаль, Владимир | 2450 |
Условие как в банке ФИПИ — открыть и сверить
| Путешественник из Москвы хочет посетить четыре города Золотого кольца России: Владимир, Ярославль, Суздаль и Ростов Великий. Турагентство предлагает маршруты с посещением некоторых городов Золотого кольца. Сведения о стоимости билетов и маршрутах представлены в таблице.
Какие маршруты должен выбрать путешественник, чтобы побывать во всех четырёх городах и затратить менее 5000 рублей? В ответе укажите какой-нибудь один набор маршрутов без пробелов, запятых и других дополнительных символов.
| |||||||||||||||||||||
| |
Формат: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
1Мягкая — с чего смотретьдеңгей 1 из 3
Какие два маршрута вместе охватывают все төрт города?
2Жетекші — қандай сандарды есептеудеңгей 2 из 3
Проверьте пары маршрутов, объединение посещаемых городов которых содержит Владимир, Ярославль, Суздаль и Ростов Великий.
3Тікелей — іс жүзінде шешімдеңгей 3 из 3
Маршруты 3 и 4 посещают все төрт города, а их общая стоимость равна $2050 + 2850 = 4900$ рублей.