Skip to main content
OlympiadHQ

Browse · MathNet

Print

China 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)

problem
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 .
Final answer
16

Techniques

Coloring schemes, extremal argumentsCombinatorial optimization