MathDB
Problems
Contests
National and Regional Contests
Mathlinks Contests.
MathLinks Contest 6th
7.3
7.3
Part of
MathLinks Contest 6th
Problems
(1)
0673 lattice points 6th edition Round 7 p3
Source:
5/3/2021
A lattice point in the Carthesian plane is a point with both coordinates integers. A rectangle minor (respectively a square minor) is a set of lattice points lying inside or on the boundaries of a rectangle (respectively square) with vertices lattice points. We assign to each lattice point a real number, such that the sum of all the numbers in any square minor is less than
1
1
1
in absolute value. Prove that the sum of all the numbers in any rectangle minor is less than
4
4
4
in absolute value.
combinatorics
6th edition