How many distinguishable arrangements are there of brown tile, purple tile, green tiles, and yellow tiles in a row from left to right? (Tiles of the same color are indistinguishable.)
- A)
- B)
- C)
- D)
- E)
Answer
B
Key insight
Place the colors one group at a time: choose 3 of the 7 spots for yellow, then 2 of the remaining 4 for green, then order brown and purple.
Solution
There are tiles, so think of empty spots in a row. Fill them in one color at a time, starting with the biggest group.
1. Yellow. Choose which of the spots are yellow. The three yellow tiles look the same, so only the choice of spots matters:
2. Green. Now spots are left. Choose which of them are green:
3. Brown and purple. Two spots are left. Brown goes in one and purple in the other. These tiles are different, so there are ways.
4. Each choice at one step can be combined with each choice at the next, so multiply:
The answer is .
Why this works
When some objects look the same, you only have to decide where each color goes. Choosing the spots for one color at a time handles this, because choosing spots does not care about order inside a group. The count does not depend on which color you place first.
Alternative approach
Pretend for a moment that all tiles are different. Then there are orders. Each real arrangement has been counted many times: the two green tiles can swap ( ways) and the three yellow tiles can be shuffled ( ways) without changing what you see. So each arrangement was counted times, and the true count is .
The trap
Treating the matching tiles as different (answering 5040), or dividing by only one of the repeat counts.
Concise solution
There are tiles. If all were different there would be orderings. Swapping the two green tiles among themselves ( ways) or permuting the three yellow tiles ( ways) does not change the visible arrangement, so each distinguishable arrangement was counted times:
The answer is .
Review in the AoPS books
- Introduction to Counting & Probability, Chapter 1: Counting Is Arithmetic
- Introduction to Counting & Probability, Chapter 2: Basic Counting Techniques
- Introduction to Counting & Probability, Chapter 4: Committees and Combinations
Techniques
Set up the equation/formula and compute; no special trick needed