Maximum number of odd sum rows in a cube
Source: Baltic Way 1999
December 23, 2010
geometry3D geometrycombinatorics proposedcombinatorics
Problem Statement
A cube with edge length is divided into unit cubes. The numbers are distributed arbitrarily over the unit cubes, with one number in each cube. We form the possible row sums (there are nine such sums of three integers for each of the three directions parallel with the edges of the cube). At most how many of the row sums can be odd?