MathDB
Rectangles that can be cut from a 50x90 rectangle

Source: Balkan MO 2000, problem 3

April 24, 2006
geometryrectanglemodular arithmetic

Problem Statement

How many 1×1021 \times 10\sqrt 2 rectangles can be cut from a 50×9050\times 90 rectangle using cuts parallel to its edges?