Difference between revisions of "1970 IMO Problems/Problem 6"

Line 4: Line 4:
  
 
==Solution==
 
==Solution==
{{solution}}
 
 
At most 3 of the triangles formed by 4 points can be acute. It follows that at most 7 out of the 10 triangles formed by any 5 points can be acute. For given 10 points, the maximum no. of acute triangles is: the no. of subsets of 4 points x 3/the no. of subsets of 4 points containing 3 given points. The total no. of triangles is the same expression with the first 3 replaced by 4. Hence at most 3/4 of the 10, or 7.5, can be acute, and hence at most 7 can be acute.
 
At most 3 of the triangles formed by 4 points can be acute. It follows that at most 7 out of the 10 triangles formed by any 5 points can be acute. For given 10 points, the maximum no. of acute triangles is: the no. of subsets of 4 points x 3/the no. of subsets of 4 points containing 3 given points. The total no. of triangles is the same expression with the first 3 replaced by 4. Hence at most 3/4 of the 10, or 7.5, can be acute, and hence at most 7 can be acute.
 
The same argument now extends the result to 100 points. The maximum number of acute triangles formed by 100 points is: the no. of subsets of 5 points x 7/the no. of subsets of 5 points containing 3 given points. The total no. of triangles is the same expression with 7 replaced by 10. Hence at most 7/10 of the triangles are acute.
 
The same argument now extends the result to 100 points. The maximum number of acute triangles formed by 100 points is: the no. of subsets of 5 points x 7/the no. of subsets of 5 points containing 3 given points. The total no. of triangles is the same expression with 7 replaced by 10. Hence at most 7/10 of the triangles are acute.

Revision as of 09:41, 19 February 2014

Problem

In a plane there are $100$ points, no three of which are collinear. Consider all possible triangles having these point as vertices. Prove that no more than $70 \%$ of these triangles are acute-angled.

Solution

At most 3 of the triangles formed by 4 points can be acute. It follows that at most 7 out of the 10 triangles formed by any 5 points can be acute. For given 10 points, the maximum no. of acute triangles is: the no. of subsets of 4 points x 3/the no. of subsets of 4 points containing 3 given points. The total no. of triangles is the same expression with the first 3 replaced by 4. Hence at most 3/4 of the 10, or 7.5, can be acute, and hence at most 7 can be acute. The same argument now extends the result to 100 points. The maximum number of acute triangles formed by 100 points is: the no. of subsets of 5 points x 7/the no. of subsets of 5 points containing 3 given points. The total no. of triangles is the same expression with 7 replaced by 10. Hence at most 7/10 of the triangles are acute.

1970 IMO (Problems) • Resources
Preceded by
Problem 5
1 2 3 4 5 6 Followed by
Last question
All IMO Problems and Solutions
Invalid username
Login to AoPS