Browse · MathNet
PrintChina Western Mathematical Olympiad
China counting and probability
Problem
Put numbers and at the vertices of a cube, such that the sum of any three numbers on any face is not less than . Find the minimum sum of the four numbers on a face. (posed by Qiu Zonghu)

Solution
Suppose that the four numbers on a face of the cube are such that their sum reaches the minimum and . Since the maximum sum of any three numbers less than is , we have , and then .
As seen in the figure, we have , and that means the minimum sum of the four numbers on a face is .
As seen in the figure, we have , and that means the minimum sum of the four numbers on a face is .
Final answer
16
Techniques
Coloring schemes, extremal argumentsCombinatorial optimization