unit squares
Source: Ireland 1993
June 29, 2009
geometryrectangle3D geometrygeometry proposed
Problem Statement
The rectangle with PQ\equal{}l and QR\equal{}m is divided into unit squares. Prove that the diagonal intersects exactly l\plus{}m\minus{}d of these squares, where d\equal{}(l,m).
A box with edge lengths is divided into unit cubes. How many of the cubes does a main diagonal of the box intersect?