Skip to main content
OlympiadHQ

Browse · MathNet

Print

Second 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.

problem


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