MathDB
n rectangular holes in rectangle paper

Source: Tournament Of Towns Spring 1999 Junior A Level p6

July 19, 2024
geometryrectangle

Problem Statement

Inside a rectangular piece of paper nn rectangular holes with sides parallel to the sides of the paper have been cut out. Into what minimal number of rectangular pieces (without holes) is it always possible to cut this piece of paper?
(A Shapovalov)