Можно записать это число в виде суммы степеней "2". Для этого используем таблицу степеней "2".
2^0=1
2^1=2
2^2=4
2^3=8
2^4=16
2^5=32
2^6=64
2^7=128
2^8=256
2^9=512
2^10=1024
555=512+32+8+2+1. То есть присутствуют 0,1,3,5,9 степени. Это единицы. Отсутствуют 2,4,6,7,8 - это нули. Получается что число 555 в двоичной записи имеет 5 нулей и 5 единиц, а именно 555=1000101011.
Итак, на 0 слово начинаться не может, так как А-0, далее 1-1-0 это Б ,может быть ещё 1-1-1 для буквы г, имеем 1-0-0 это В, 1-0-1 это тоже возможно для г. Сравниваем, оказывается , что 101 меньше, чем 111. Итак, получается для буквы г код 101 подойдёт.
Из А можем проехать только в Б. Это 5 единиц пути.
Из Б можем попасть в В, Г и Д. При этом из В также можем попасть в Д. Прямой путь из Б в Д равен 8. Из Б в Д через В равен 3+4=7. Значит, Б-В-Д короче.
При этом из Г Можем попасть сразу в К. Путь Б-Г-К будет равен 5+3=8. В то же время путь Б-В-Д-К равен 7+5=12. Б-Г-К короче.
В точку К еще можно можно попасть из точки Е, в которую можем попасть только из Д. Но путь через Д, как выяснилось, не самый короткий.
Значит, путь А-Б-Г-К (5+5+3=13) будет кратчайшим.
Вот вариант-12211.Но поскольку для ответа нужно минимум 200 символов,то распишем команды:
1) 5-1=4
2) 4*4=16
2)16*4=64
1)64-1=63
1) 63-1=62.
Что- то какой- нибудь другой вариант решения не приходит в голову.
Так как по условию F(1) = 1,
F(2) = 1, F(n) = F(n - 1) + 2F(n - 2), то найти F(3), F(4), F(5) и так далее не сложно. То есть для небольших значений аргумента найти значение функции F(n) можно путем прямого подсчета. Так F(3)=1+2*1=3, F(4)=3+2*1=5, F(5)=5+2*3=11, F(6)=11+2*5=21, F(7)=21+2*11=43, F(8)=43+2*21=75, F(9)=75+76=151. Ответ: значение функции F(9) равнои151.
