Вася придумал игру, в которой герой должен добраться до финиша, прыгая по платформам. Прыжок может быть на соседнюю или через одну платформу. В первом случае затрачивается |х2-х1|, а во втором 3*|х2-х1| едениц энергии, где х1 и х2- высоты платфор, с которой и на которую совершается прыжок. Какое минимальное количество энергии герой потратит, чтобы перебраться на конечную платформу, начав с первой? Дано 8 платформ и высоты 1пл=10 2пл=15 3пл=9 4пл=18 5пл=7 6пл=18 7пл=7 8 пл=19

Предыдущий
вопрос Следующий
вопрос

Для того чтобы потратить минимальное количество энергии, герой должен выбирать такие пути, которые будут требовать наименьшего количества энергии.

Сначала рассмотрим прыжок на каждую из платформ и выберем наилучший вариант:

С первой на вторую: |15-10| = 5С первой на вторую через одну: 3*|15-10| = 15С первой на третью: |9-10| = 1С первой на третью через одну: 3*|9-10| = 3С первой на четвертую: |18-10| = 8С первой на четвертую через одну: 3*|18-10| = 24С первой на пятую: |7-10| = 3С первой на пятую через одну: 3*|7-10| = 9С первой на шестую: |18-10| = 8С первой на шестую через одну: 3*|18-10| = 24С первой на седьмую: |7-10| = 3С первой на седьмую через одну: 3*|7-10| = 9С первой на восьмую: |19-10| = 9С первой на восьмую через одну: 3*|19-10| = 27

Наименьшее количество энергии потратит герой, перепрыгивая на третью платформу (1 ед. энергии), затем на пятую платформу (3 ед. энергии) и на восьмую платформу (9 ед. энергии).

Итак, минимальное количество энергии, которое герой потратит, чтобы добраться до финишной платформы, составляет 1 + 3 + 9 = 13 ед.