Question 98
Let $g(n)$ be the number of all $n$-digit natural numbers each consisting only of the digits $0, 1, 2, 3$ (but not necessarily all of them) such that the sum of no two neighboring digits equals $2$.
Determine whether $g(2010)$ and $g(2011)$ are divisible by $11$.
(I. Kozlov)
Determine whether $g(2010)$ and $g(2011)$ are divisible by $11$.
(I. Kozlov)