Question 69
Abbot writes the letter $A$ on the board. Every minute, he replaces every occurrence of $A$ with $A B$ and every occurrence of $B$ with $B A$, hence creating a string that is twice as long. After 10 minutes, there are $2^{10}=1024$ letters on the board. How many adjacent pairs are the same letter?