MathDB
rectangles cutting

Source: 45th International Tournament of Towns, Junior A-Level P6, Fall 2023

December 16, 2023
rectanglecombinatorial geometry

Problem Statement

6. The baker has baked a rectangular pancake. He then cut it into n2n^{2} rectangles by making n1n-1 horizontal and n1n-1 vertical cuts. Being rounded to the closest integer, the areas of resulting rectangles equal to all positive integers from 1 to n2n^{2} in some order. For which maximal nn could this happen? (Half-integers are rounded upwards.) Georgy Karavaev