Counting Digit Strings with Position Constraints
Combinatorics · problem by Russelle G.
How many $10$-digit positive integers containing only the digits $1$, $2$, $3$ can be written such that the first and the last digits are the same, and no two consecutive digits are the same?