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