AoPSWiki
Looking for a challenging algebra text? Preparing for MATHCOUNTS or the AMC exams?
Check out Art of Problem Solving's Introduction to Algebra by Richard Rusczyk.
Personal tools

1989 AIME Problems/Problem 2

From AoPSWiki

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 \displaystyle{10 \choose 0} = 1 have 0 members, have 1 member and have 2 members. Thus the answer is .

See also

1989 AIME (ProblemsResources)
Preceded by
Problem 1
Followed by
Problem 3
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Stay informed about new Art of Problem Solving developments.
Click here to join our mailing lists.
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us