MathDB
Diagonal of cuboid passes through 1984 unit cubes

Source:

October 13, 2010
geometry3D geometryAMCAIMEgeometry unsolved

Problem Statement

Determine positive integers p,qp, q, and rr such that the diagonal of a block consisting of p×q×rp\times q\times r unit cubes passes through exactly 19841984 of the unit cubes, while its length is minimal. (The diagonal is said to pass through a unit cube if it has more than one point in common with the unit cube.)