How many 10-digit sequence are there?

Find the number of 10-digit sequences where the difference between any two consecutive digits is 1, using only the digits 1, 2, 3, and 4.

Examples of such 10-digit sequences are 1234321232 and 2121212121.


Bonus: Let \(T(n)\) be the number of such \(n\)-digit sequences. What is \( \lim_{n \to \infty} \frac{T(n+1)}{T(n)}?\)

×

Problem Loading...

Note Loading...

Set Loading...