No Letter Twice in a Row
How many 8-letter words can be formed from the alphabet {A, B, C} if no two adjacent letters are equal? (Any string counts as a word.) Give an integer.
Related problems
Source: Classic counting exercise in wide circulation; no traceable original source. Statement written for AxiomIQ.