A cube is divided into 27 unit-cubes. Call a strip any rectangular cuboid (block) consisting of three unit-cubes.
A positive integer is written inside each unit-cube such that any number , strictly greater than 1, written in a unit-cube, is the sum of the numbers written inside three other unit-cubes, one from each of the three strips in which is situated. Prove that, regardless of the choice of the 27 numbers, there will be at least 16 among them that are smaller than or equal to 60.
Solution
If all the 27 numbers are equal to 1, we have nothing to prove. Assume the cube contains some numbers greater than 1 and suppose there is an even number between them. If is the smallest even number written inside a cube, then should be the sum of three odd numbers, which is impossible due to parity reasons. So all the 27 numbers are odd.
We shall prove that one of the numbers in every strip is equal to 1. Assuming the contrary, there is a strip that doesn't contain 1. If is the smallest number in this strip, then should be the sum of three numbers less than and greater than 1, a contradiction with the minimality of . It follows that each strip contains at least an 1, so at least 9 numbers inside the cube are equal to 1.
Let the other numbers inside the big cube. If , then one of three numbers whose sum is must be greater than 1 and less than , which contradicts the choice made for .
Therefore, , so . If , then . If , then and are on the same strip, so at most one of them may be used to write as a sum of three numbers from the cube. Hence, , so consequently .
If , it must exist a strip containing and , so and cannot be simultaneously terms of expressing as a sum of three numbers inside the cube, so . If , then . Therefore, .
More general, we have .
If and are on a same strip, at most one of them may be used to write as a sum of three numbers written in the unit-cubes. Since , it follows that .
If no strip contains and , since , we obtain .
Subsequently, , for each . Successively, we infer that , and , so at least 16 numbers written inside the unit-cubes are either smaller than 60.