Exercise 1817Combinatorics › Pigeonhole principleOlympiadAdded 3 Nov 2026
Triangle area via pigeonhole
#pigeonhole#triangle#area
Statement
Show that among any points inside a unit square, three form a triangle of area .
Hint
Divide the square into subsquares; use the pigeonhole result from before (two points close), then use either of the remaining points.
Show solutionHide solution
Solution
Subsquares. Divide into subsquares of side : some subsquare contains points .
Triangle with another point. Take any third point among the remaining . The triangle has base and height (the diagonal of the square). So area .
Conclusion. Three points form a triangle of area .