Дороги в стране жадного короля платные. Помоги Путешественнику добраться от Рынка до Замка, заплатив меньше всего монет. Сколько он потратит?
1 ответ
Лучший ответ
Решение:
Методом перебора поочередно начинаем считать стоимость каждого из возможных путей от Рынка до Замка. Следующим этапом выбираем путь, цена котором минимально.
В результате получим, что путешественнику придется заплатить:
4 + 3 + 2 + 2 + 2 + 2 = 15 (руб.)
То есть минимум 15 рублей, чтобы добраться от Рынка до Замка.
Ответ: 15 рублей.