2001 AIME II Problems/Problem 5
A set of positive numbers has the triangle property if it has three distinct elements that are the lengths of the sides of a triangle whose area is positive. Consider sets of consecutive positive integers, all of whose ten-element subsets have the triangle property. What is the largest possible value of ?
Out of all ten-element subsets with distinct elements that do not possess the triangle property, we want to find the one with the smallest maximum element. Call this subset . Without loss of generality, consider any with . does not possess the triangle property, so . We use this property to build up from the smallest possible and :
is the "smallest" ten-element subset without the triangle property, and since the set is the largest set of consecutive integers that does not contain this subset, it is also the largest set of consecutive integers in which all ten-element subsets possess the triangle property. Thus, our answer is .
I claim that the answer is . We will show that no number greater than 253 works. Consider the subset. This subset does not have the property. It is easy to see that any number less than or equal to works, and hence our answer is
|2001 AIME II (Problems • Answer Key • Resources)|
|1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15|
|All AIME Problems and Solutions|