2020 AMC 10B Problem 5
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.)
Show solution without answering
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 .
Concise solution
A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.
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
Similar problems
Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.