Partition of rectangle
Source: 2016 All-Russian Olympiad,Problem 9.6
June 7, 2016
rectanglecombinatorics
Problem Statement
A square is partitioned in rectanles using lines, of which,are parallel to the one side of the square, are parallel to the other side.Prove that we can choose rectangles of the partition,such that,for each two of them,we can place the one inside the other (possibly with rotation).