To place 3 non-adjacent A’s in 8 positions, we use the combinatorial method of placing k non-adjacent items in n slots.