MathDB
cutting up cube into unit cubes

Source: Mongolia MO 2000 Grade 10 P3

April 22, 2021
geometry3D geometrycombinatorics

Problem Statement

A cube of side nn is cut into n3n^3 unit cubes, and m of these cubes are marked so that the centers of any three marked cubes do not form a right-angled triangle with legs parallel to sides of the cube. Find the maximum possible value of mm.