Турист-паломник должен добраться из МУРМАНСКА в КИЕВ. Автобусная компания предложила ему следующий список маршрутов, которые проходят через города: МУРМАНСК, КИЕВ, МОСКВУ и СМОЛЕНСК.
| Пункт отправления | Пункт назначения | Стоимость (у. е.) | Число монастырей |
|---|---|---|---|
| Мурманск | Киев | 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) МУРМАНСК – СМОЛЕНСК – МОСКВА – КИЕВ
Рассмотрим каждый вариант ответа.
МУРМАНСК – СМОЛЕНСК – КИЕВ: стоимость 110 + 40 = 150, количество монастырей 30 + 15 = 45.
МУРМАНСК – МОСКВА – КИЕВ: стоимость 100 + 60 = 160, количество монастырей 10 + 7 = 17.
МУРМАНСК – МОСКВА – СМОЛЕНСК – КИЕВ: стоимость 100 + 20 + 40 = 160, количество монастырей 10 + 15 + 15 = 40.
МУРМАНСК – СМОЛЕНСК – МОСКВА – КИЕВ: стоимость 110 + 30 + 60 = 200, что превышает допустимую сумму.
Самое большое число монастырей при допустимой стоимости поездки путешественник увидит по маршруту 1.
Правильный ответ указан под номером 1.