## 'Weekly Problem 46 - 2010' printed from http://nrich.maths.org/

How many ten-digit numbers are there which contain only the digits $1$, $2$ or $3$, and in which any pair of adjacent digits differs by $1$?