TOT 1998 Spring AS2 square of side 1 is divided into rectangles
Source:
May 11, 2020
combinatoricscombinatorial geometryTilingRectanglesgeometryrectangle
Problem Statement
A square of side is divided into rectangles . We choose one of the two smaller sides of each rectangle (if the rectangle is a square, then we choose any of the four sides) . Prove that the sum of the lengths of all the chosen sides is at least . (Folklore)