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

I.Kozlov
1. **Define the problem and initial conditions:**
   We need to determine whether \( g(2010) \) and \( g(2011) \) are divisible by 11. The function \( g(n) \) represents the number of \( n \)-digit natural numbers consisting only of the digits \( 0, 1, 2, 3 \) such that the sum of no two neighboring digits equals 2.

2. **Establish the recurrence relation:**
   We start by proving the recurrence relation for \( g(n) \). For \( n \geq 3 \), we have:
   \[
   g(n+1) = 3g(n) + g(n-1)
   \]
   This can be derived by considering the constraints on the digits and the sum of neighboring digits.

3. **Extend the recurrence relation:**
   Using the established recurrence relation, we can find:
   \[
   g(n+2) = 3g(n+1) + g(n) = 3(3g(n) + g(n-1)) + g(n) = 10g(n) + 3g(n-1)
   \]
   \[
   g(n+3) = 3g(n+2) + g(n+1) = 3(10g(n) + 3g(n-1)) + (3g(n) + g(n-1)) = 33g(n) + 10g(n-1)
   \]

4. **Modulo 11 simplification:**
   We simplify the recurrence relation modulo 11:
   \[
   g(n+3) \equiv 33g(n) + 10g(n-1) \pmod{11}
   \]
   Since \( 33 \equiv 0 \pmod{11} \) and \( 10 \equiv -1 \pmod{11} \), we get:
   \[
   g(n+3) \equiv -g(n-1) \pmod{11}
   \]

5. **Establish periodicity:**
   We can further extend this to show periodicity:
   \[
   g(n+6) \equiv g(n) \pmod{11}
   \]
   This is because:
   \[
   g(n+6) = g((n+3)+3) \equiv -g(n+2) \equiv -(-g(n-1)) = g(n-1) \pmod{11}
   \]
   \[
   g(n+6) \equiv g(n) \pmod{11}
   \]

6. **Calculate specific values:**
   We need to find \( g(2010) \) and \( g(2011) \) modulo 11. Using the periodicity:
   \[
   g(2010) \equiv g(2) \pmod{11}
   \]
   \[
   g(2011) \equiv g(3) \pmod{11}
   \]

7. **Determine initial values:**
   We need the initial values \( g(2) \) and \( g(3) \):
   \[
   g(2) = 10 \quad \text{(as given)}
   \]
   \[
   g(3) = 33 \quad \text{(as given)}
   \]

8. **Check divisibility:**
   \[
   g(2010) \equiv 10 \pmod{11} \quad \text{(not divisible by 11)}
   \]
   \[
   g(2011) \equiv 33 \equiv 0 \pmod{11} \quad \text{(divisible by 11)}
   \]

The final answer is \( \boxed{ g(2010) } \) is not divisible by 11, and \( g(2011) \) is divisible by 11.