max no of partitions of an n x n square
Source: Israel Grosman Memorial Mathematical Olympiad 1997 p5
February 15, 2020
combinatoricscombinatorial geometry
Problem Statement
Consider partitions of an square (composed of unit squares) into rectangles with one integer side and the other side equal to . What is the largest possible number of such partitions among which no two have an identical rectangle at the same place?