MathDB
good numbers - challenge!

Source:

August 9, 2004

Problem Statement

Work base 3. (so each digit is 0,1,2) A good number of size nn is a number in which there are no consecutive 11's and no consecutive 22's. How many good 10-digit numbers are there?