A number is formed using the digits 1, 2, ..., 9. Any digit can be used more than once, but adjacent digits cannot be the same. Once a pair of adjacent digits has occurred, that pair, in that order, cannot be used again. How many digits are in the largest such number.

supermanaccz
Nov 2, 2017