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

0 +1 -1
Марина спросил 1 год назад

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

Дорога от Рынка до Замка
Дорога от Рынка до Замка

1 ответ
0 +1 -1
admin Админ. ответил 1 год назад

Решение:

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

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

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

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

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

Оцените материал
Очень плохоПлохоСреднеХорошоОтлично (голосов: 2, в среднем: 4,50 из 5)
Загрузка...