3

Part of 1988 Flanders Math Olympiad

Problems(1)

good numbers - challenge!

Source:

Work base 3. (so each digit is 0,1,2) A good number of size

n

is a number in which there are no consecutive

1

's and no consecutive

2

's. How many good 10-digit numbers are there?