MathNet 2025 — Part 01 (100 complete bilingual questions) Question 73

A large rectangle is subdivided into smaller rectangles, each of which has at least one pair of sides of integer length. Prove that the large rectangle also has at least one pair of sides of integer length.