How many rearrangements of are there in which no two adjacent letters are also adjacent letters in the alphabet? For example, no such rearrangements could include either or .
- A)
- B)
- C)
- D)
- E)
Answer
C
Key insight
Letter b may only touch d and c only a, so b and c sit at the ends beside their lone partners: only bdac and cadb.
Solution
The forbidden neighbor pairs are , and . So the only letter allowed next to is , and the only letter allowed next to is .
A letter in one of the two middle positions has two neighbors, but has only one permitted neighbor, so must sit at an end with beside it. The same reasoning forces to sit at the other end with beside it. That leaves exactly two arrangements:
Both satisfy the rule (the interior pair is , which are not alphabetically adjacent).
The answer is .
Why this works
With a small forbidden-adjacency problem, look for the most constrained object first. A letter with only one legal neighbor cannot be interior, so it must be at an end, and its position drags its partner along. Two such letters fix the entire arrangement up to reversal.
Alternative approach
Brute force: there are permutations; those starting with must continue with or , and a quick scan of all (or the up to reversal) confirms only and survive.
The trap
Forbidding only ab and cd but allowing bc (or forgetting that reversed pairs like ba also count), which inflates the count to 3 or 4.
Common mistakes
- Forbidding only and but allowing (or forgetting that reversed pairs like also count), which inflates the count to or .
- Treating and as alphabetically adjacent (they are not) and concluding no arrangement exists.
Techniques
Organized listing / direct enumeration · Consider the largest/smallest element or boundary case