AoPSWiki
Try our innovative online adaptive learning system, Alcumus.
Over 1100 problems and 60+ video lessons. FREE!

1999 AIME Problems/Problem 10

From AoPSWiki

Problem

Ten points in the plane are given, with no three collinear. Four distinct segments joining pairs of these points are chosen at random, all such segments being equally likely. The probability that some three of the segments form a triangle whose vertices are among the ten given points is \displaystyle m/n, where \displaystyle m_{} and \displaystyle n_{} are relatively prime positive integers. Find \displaystyle m+n.

Solution

First, let us find the number of triangles that can be formed from the 10 points. Since none of the points are collinear, it is possible to pick {10\choose3} sets of 3 points which form triangles. However, a fourth distinct segment must also be picked. Since the triangle accounts for 3 segments, there are 45 - 3 = 42 segments remaining.

The total number of ways of picking four distinct segments is {45\choose4}. Thus, the requested probability is \frac{{10\choose3} \cdot 42}{{45\choose4}} = \frac{10 \cdot 9 \cdot 8 \cdot 42 \cdot 4!}{45 \cdot 44 \cdot 43 \cdot 42 \cdot .... The solution is m + n = 489.

See also

1999 AIME (ProblemsResources)
Preceded by
Problem 9
Followed by
Problem 11
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
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.
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us