Назовем две цифры близкими еслини отличаются на 1, 9 и 0 тоже близкие.сколько существует десятизначных чисел у которых две любые соседние цифры близкие! !

Первую цифру можно выбрать девятью если 0, то число не десятизначное). Каждую последующую можно выбрать двумя на 1 меньше или на 1 больше предыдущей). Всего получается 9 * 2^9 = 4608