Copyright © University of Cambridge. All rights reserved.

'Almost Constant Digits' printed from

Show menu

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$?
If you liked this problem, here is an NRICH task which challenges you to use similar mathematical ideas.  

This problem is taken from the UKMT Mathematical Challenges.
View the archive of all weekly problems grouped by curriculum topic