Problem

Source: Belarusian-Iranian 3rd friendly competition

Tags: combinatorics



Given a polyhedron $P$. Mikita claims that he can write one integer on each face of $P$ such that not all the written numbers are zeros, and for each vertex $V$ of $P$ the sum of numbers on faces containing $V$ is equals to 0. Matvei claims that he can write one integer in each vertex of $P$ such that not all the written numbers are zeros, and for each face $F$ of $P$ the sum of numbers in vertices belonging to $F$ is equals to 0. Show that if the number of edges of polyhedron $P$ is odd, then at least one of the boys is right.