Problem

Source: Mongolia MO 2000 Grade 10 P3

Tags: geometry, 3D geometry, combinatorics



A cube of side $n$ is cut into $n^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 $m$.