i
Турист-паломник должен добраться из МУРМАНСКА в КИЕВ. Автобусная компания предложила ему следующий список маршрутов, которые проходят через города: МУРМАНСК, КИЕВ, МОСКВУ и СМОЛЕНСК.
| Пункт отправления | Пункт назначения | Стоимость (у. е.) | Число монастырей |
|---|---|---|---|
| Мурманск | Киев | 200 | 81 |
| Мурманск | Москва | 100 | 10 |
| Мурманск | Смоленск | 110 | 30 |
| Москва | Киев | 60 | 7 |
| Москва | Мурманск | 100 | 9 |
| Москва | Смоленск | 20 | 15 |
| Смоленск | Киев | 40 | 15 |
| Смоленск | Москва | 30 | 15 |
| Киев | Москва | 60 | 7 |
| Киев | Смоленск | 35 | 10 |
| Киев | Мурманск | 190 | 37 |
В таблице путешественник указал для себя количество монастырей, мимо которых будет проезжать автобус. Помогите путешественнику добраться в пункт назначения, затратив на дорогу не более 190 у. е. и увидев максимальное количество монастырей. В ответе укажите маршрут паломника:
1) МУРМАНСК – СМОЛЕНСК – КИЕВ
2) МУРМАНСК – МОСКВА – КИЕВ
3) МУРМАНСК – МОСКВА – СМОЛЕНСК – КИЕВ
4) МУРМАНСК – СМОЛЕНСК – МОСКВА – КИЕВ
PDF-версии: 