Browse · MathNet
PrintSecond Round, March 2019
Netherlands 2019 counting and probability
Problem
On each of the twelve edges of a cube we write the number or . For each face of the cube, we multiply the four numbers on the edges of this face and write the outcome on this face. Finally, we add the eighteen numbers that we wrote down.

What is the smallest (most negative) result we can get? In the figure you see an example of such a cube. You cannot see the numbers on the back of the cube.
What is the smallest (most negative) result we can get? In the figure you see an example of such a cube. You cannot see the numbers on the back of the cube.
Solution
Final answer
-12
Techniques
Invariants / monovariantsMatchings, Marriage Lemma, Tutte's theorem