MathDB
building bricks

Source: Swiss 2004

October 11, 2006
geometry3D geometryinductioncombinatorics unsolvedcombinatorics

Problem Statement

A brick has the shape of a cube of size 22 with one corner unit cube removed. Given a cube of side 2n2^{n} divided into unit cubes from which an arbitrary unit cube is removed, show that the remaining figure can be built using the described bricks.