Skip to content
Get started

No twin letters side by side

EasyCombinatorics4 min

The six letters A, A, B, B, C, C are arranged in a row (the two A's are identical, and likewise the B's and the C's). How many distinct arrangements have no two identical letters next to each other?

Show hints (2)+
  1. Count the complement: let EAE_A be "the A's are adjacent", and similarly EBE_B, ECE_C. Use inclusion-exclusion.
  2. Treat an adjacent pair as one block: one glued pair leaves 55 items with two loose pairs, so 5!/(2! 2!)5!/(2!\,2!) arrangements.

Answer

Reveal answer →

30

Create a free account to see the full worked solution and track your progress.

Interview format: Numerical Reasoning Tests, Prop Trading

Related questions