Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

counting and probability senior

Problem

Ten points are marked on a circle. How many distinct convex polygons of three or more sides can be drawn using some (or all) of the ten points as vertices?
Solution
Any subset of the ten points with three or more members can be made into exactly one such polygon. Thus, we need to count the number of such subsets. There are total subsets of a ten-member set, but of these have 0 members, have 1 member and have 2 members. Thus the answer is .
Final answer
968