Жадный Король

FAQРубрика: МатематикаЖадный Король
0 +1 -1
Марина спросил 6 лет назад

Дороги в стране жадного короля платные. Помоги Путешественнику добраться от Рынка до Замка, заплатив меньше всего монет. Сколько он потратит?

Дорога от Рынка до Замка
Дорога от Рынка до Замка
1 ответ
17 +1 -1
Лучший ответ
admin Админ. ответил 6 лет назад

Решение:

Методом перебора поочередно начинаем считать стоимость каждого из возможных путей от Рынка до Замка. Следующим этапом выбираем путь, цена котором минимально.

Короткий путь от Рынка до ЗамкаВ результате получим, что путешественнику придется заплатить:

4 + 3 + 2 + 2 + 2 + 2 = 15 (руб.)

То есть минимум 15 рублей, чтобы добраться от Рынка до Замка.

Ответ: 15 рублей.