1991 APMO Problems/Problem 2: Difference between revisions
No edit summary |
No edit summary |
||
| Line 1: | Line 1: | ||
Suppose there are <imath>997</imath> points given in a plane. If every two points are joined by a line segment with its midpoint colored in red, show that there are at least <imath>1991</imath> red points in the plane. Can you find a special case with exactly <imath>1991</imath> red points? | Suppose there are <imath>997</imath> points given in a plane. If every two points are joined by a line segment with its midpoint colored in red, show that there are at least <imath>1991</imath> red points in the plane. Can you find a special case with exactly <imath>1991</imath> red points? | ||
Latest revision as of 01:21, 9 November 2025
Suppose there are 
points given in a plane. If every two points are joined by a line segment with its midpoint colored in red, show that there are at least 
red points in the plane. Can you find a special case with exactly red points?
Solution
For the number of red points to be minimum, the number of red points that coincide must be maximum. Therefore, set all points as 
. Notice that possible red points will be 
. Counting, there are 
red dots.
~MaPhyCom
