Посчитайте число

-значных чисел, не начинающихся с нуля, не содержащих

, и 1) заканчивающихся четверкой; 2) не заканчивающихся четверкой.
Давайте обозначим это число

.

-- только четвёрка

-- все, кроме нуля и четвёрки

-- четвёрку можем присоединить к любому ранее правильному числу

-- тройку можем присоединить только к числу, не заканчивающемуся на

; любое оставшееся число (т.е. не

и не

) можем присоединить к правильному числу
Это верно?