Problem 5 · Build a count, then correct for overlap · 4 points
Made by AI and not reviewed by a real person.
A convex polygon has exactly 20 diagonals. Two vertices joined by a diagonal are colored blue; how many diagonals have no blue endpoint?
- 9
- 15
- 10
- 11
- 12
Show a hint
- Imagine adding a new corner between two neighboring vertices. What happens to the diagonal count?
- Once you know how many vertices there are, count the diagonals touching each blue vertex. Is any diagonal in both counts?
Show the answer and solution
Answer: D — 11
A triangle has no diagonals. Adding a corner to make a k-vertex polygon creates k−3 diagonals from the new corner and turns the old side into a diagonal, adding k−2 in all. The totals for 4 through 8 vertices are therefore 2, 5, 9, 14, and 20, so this is an octagon. Each blue vertex touches 5 diagonals, but the diagonal joining them is counted twice. Thus 20−(5+5−1)=11 diagonals have no blue endpoint. The tempting answer 10 subtracts their shared diagonal twice.