MathDB

(222) 6

Part of 1989 Tournament Of Towns

Problems(1)

TOT 222 1989 Spring S6 101 rectangles with integer sides <100

Source:

3/7/2021
We are given 101101 rectangles with sides of integer lengths not exceeding 100100 . Prove that among these 101101 rectangles there are 33 rectangles, say A,BA , B and CC such that AA will fit inside BB and BB inside CC.
( N . Sedrakyan, Yerevan)
geometryrectanglecombinatorial geometrycombinatorics