MathDB
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 33 is divided into 2727 unit cubes. The numbers 1,2,,271, 2,\ldots ,27 are distributed arbitrarily over the unit cubes, with one number in each cube. We form the 2727 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 2727 row sums can be odd?