Problem

Source: Tournament of Towns 2020 oral p3 (15 March 2020)

Tags: combinatorics, combinatorial geometry, grid



$40$ cells were marked on an infinite chessboard. Is it always possible to find a rectangle that contains $20$ marked cells? M. Evdokimov