задачи №6
| 25.04.2025, 18:00 | ||||||||||||||||||||||||||||||||||||||||||||||
Путешественник из Москвы хочет посетить 4 города Золотого кольца России: Владимир, Ярославль, Суздаль и Ростов Великий. Турагенство предлагает маршруты с посещением некоторых городов Золотого кольца. Сведения о стоимости билетов и маршрутах представлены в таблице.
Какие маршруты должен выбрать путешественник, чтобы побывать во всех четырёх городах и затратить менее 6000 рублей? В ответе укажите какой-нибудь один набор номеров маршрутов без пробелов, запятых и других дополнительных символов. | ||||||||||||||||||||||||||||||||||||||||||||||
|
| ||||||||||||||||||||||||||||||||||||||||||||||
| Просмотров: 3 | | ||||||||||||||||||||||||||||||||||||||||||||||
| Всего комментариев: 1 | |
0
Заметим, что мы не можем выбрать три маршрута, ведь их минимальная цена будет
 Значит, нам нужно покрыть все города Золотого кольца двумя маршрутами. При этом, если мы берём третий маршрут, то нам нужен в дополнение маршрут, содержащий Ростов — что выйдет в хотя бы  рублей. Также мы не можем взять второй маршрут, ведь его никак не дополнить одним маршрутом до необходимых 4 городов. Остаются маршруты 1,4,5,6 — в каждом по 2 города. Но при этом, Ярославль только в 6 маршруте, а значит, мы обязаны его выбрать. К нему в пару необходим маршрут с городами Суздаль и Владимир, а значит, 4ый маршрут. Таким образом, получаем, что единственный подходящий набор — 46. Варианты правильных ответов: | |
