MathDB
Unit cubes are made into beads by drilling a hole

Source: IMO ShortList 1990, Problem 17 (NET 3)

August 15, 2008
geometry3D geometryanalytic geometryEulercombinatoricsIMO Shortlist

Problem Statement

Unit cubes are made into beads by drilling a hole through them along a diagonal. The beads are put on a string in such a way that they can move freely in space under the restriction that the vertices of two neighboring cubes are touching. Let A A be the beginning vertex and B B be the end vertex. Let there be p×q×r p \times q \times r cubes on the string (p,q,r1). (p, q, r \geq 1). (a) Determine for which values of p,q, p, q, and r r it is possible to build a block with dimensions p,q, p, q, and r. r. Give reasons for your answers. (b) The same question as (a) with the extra condition that A \equal{} B.