1984 IMO Problems/Problem 5
Problem
Let be the sum of the lengths of all the diagonals of a plane convex polygon with vertices (where ). Let be its perimeter. Prove that: where denotes the greatest integer not exceeding .
Solution
Consider all the pairs of non-adjacent sides in the polygon. Each pair uniquely determines two diagonals which intersect in an interior point. The sum of these two diagonals is greater than the sum of the two sides (triangle inequality). Each side will appear in a pair times. And each time the side appears it also includes two diagonals. Thus, .
Note that for any diagonal, its length is less than the sum of the sides on either side of it (triangle inequality). Consider all the diagonals from a fixed vertex and using the least number of sides in each application of the triangle inequality. We can sum everything up over all the diagonals considering the two cases (even or odd) to get the result.
This solution was posted and copyrighted by aznlord1337. The original thread for this problem can be found here: [1]
See Also
1984 IMO (Problems) • Resources | ||
Preceded by Problem 4 |
1 • 2 • 3 • 4 • 5 • 6 | Followed by Problem 6 |
All IMO Problems and Solutions |