Straight rod of 2 meter length is cut into N sticks. The length of each piece is an integer number of centimeters. For which smallest N can one guarantee that it is possible to form the contour of some rectangle, while using all sticks and not breaking them further?
(Author: A. Magazinov) geometryrectanglecombinatorics proposedcombinatorics