MathDB
n^3 unit cubes partiton a cube

Source: Polish MO Second Round 1972 p4

September 8, 2024
combinatoricscombinatorial geometry3D geometrygeometry

Problem Statement

A cube with edge length n n is divided into n3 n^3 unit cubes by planes parallel to its faces. How many pairs of such unit cubes exist that have no more than two vertices in common?