Skip to main content
OlympiadHQ

Browse · harp

Print

smc

counting and probability senior

Problem

Each vertex of convex pentagon is to be assigned a color. There are colors to choose from, and the ends of each diagonal must have different colors. How many different colorings are possible?
(A)
(B)
(C)
(D)
Solution
This solution essentially explains other ways of thinking about the cases stated in Solution 2. Case 1: 5 colors need to be chosen from the group of 6. Those 5 colors have 5! distinct arrangements on the pentagon's vertices. Case 2: 4 colors need to be chosen from the group of 6. Out of those 4 colors, one needs to be chosen to form a pair of 2 identical colors. Then, for arranging this layout onto the pentagon, one of the five sides (same thing as pair of adjacent vertices) of the pentagon needs to be established for the pair. The remaining 3 unique colors can be arranged 3! different ways on the remaining 3 vertices. Case 3: 3 colors need to be chosen from the group of 6. Out of those 3 colors, 2 need to be chosen to be the pairs. Then, for arranging this layout onto the pentagon, start out by thinking about the 1 color that is not part of a pair, as it makes things easier. It can be any one of the 5 vertices of the pentagon. The remaining 2 pairs of colors can only be arranged 2 ways on the remaining 4 vertices. Solving each case and adding them up gets you 3120.
Final answer
C