AoPSWiki
Want to learn how to tackle those tough AMC/AIME/Olympiad counting and probability problems? Check out Art of Problem Solving's Intermediate Counting & Probability by David Patrick.

1989 AIME Problems/Problem 2

From AoPSWiki

Revision as of 15:09, 25 February 2007 by JBL (Talk | contribs)
(diff) ← Older revision | Current revision (diff) | Newer revision → (diff)

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 2^{10} = 1024 total subsets of a ten-member set, but of these \displaystyle{10 \choose 0} = 1 have 0 members, {10 \choose 1} = 10 have 1 member and {10 \choose 2} = 45 have 2 members. Thus the answer is 1024 - 1 - 10 - 45 = 968.

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
Trying to get to the USAMO in 2010? Our AIME Problem Series can help you get there! Click here to enroll today!
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us