Problem

Source: 2007 Cuba MO 1.2

Tags: combinatorics, combinatorial geometry, prism, 3D geometry, geometry



A prism is called binary if it can be assigned to each of its vertices a number from the set $\{-1, 1\}$, such that the product of the numbers assigned to the vertices of each face is equal to $-1$. a) Prove that the number of vertices of the binary prisms is divisible for $8$. b) Prove that a prism with $2000$ vertices is binary.