MathDB
maximum number of ''angles'' of size 11 in a form of size 400

Source: Rioplatense Olympiad 2011 level 3 P5

September 3, 2018
combinatorial geometryrectanglecombinatorics

Problem Statement

A form is the union of squared rectangles whose bases are consecutive unitary segments in a horizontal line that leaves all the rectangles on the same side, and whose heights m1,...,mnm_1, ... , m_n satisying m1...mnm_1\ge ... \ge m_n. An angle in a form consists of a box vv and of all the boxes to the right of vv and all the boxes above vv. The size of a form of an angle is the number of boxes it contains. Find the maximum number of angles of size 1111 in a form of size 400400.
[url=http://www.oma.org.ar/enunciados/omr20.htm]source