Skip to main content

2020 AMC 10B Problem 5

Problem 5 of 25EasierCombinatorics

How many distinguishable arrangements are there of 11 brown tile, 11 purple tile, 22 green tiles, and 33 yellow tiles in a row from left to right? (Tiles of the same color are indistinguishable.)

Answer choices

Show solution

Solution

There are 1+1+2+3=71+1+2+3=7 total tiles. If all seven tiles were distinct, there would be 7!7! arrangements. The two green tiles are indistinguishable, and the three yellow tiles are indistinguishable, so we divide by 2!2! and 3!.3!. Thus the number of arrangements is 7!2!3!=420.\frac{7!}{2!3!}=420. Thus, B is the correct answer.
AoPS wiki

Tagged: multiset permutations

More practice