MathDB
Ways to divide a rectangle in integer rectangles

Source: Turkey, TST D1, P2

May 10, 2006
geometryrectanglecalculusintegrationfunctioncombinatorics proposedcombinatorics

Problem Statement

How many ways are there to divide a 2×n2\times n rectangle into rectangles having integral sides, where nn is a positive integer?