Problem

Source: Estonia IMO TST 2015 p2

Tags: rectangle, square, combinatorial geometry, combinatorics



A square-shaped pizza with side length $30$ cm is cut into pieces (not necessarily rectangular). All cuts are parallel to the sides, and the total length of the cuts is $240$ cm. Show that there is a piece whose area is at least $36$ cm$^2$