Weekly Problem 41 - 2007
The Queen of Spades always lies for the whole day or tells the truth for the whole day. Which of these statements can she never say?
Proximity
Stage: 4 Challenge Level:
We are given a regular icosahedron having three red vertices. Show that it has a vertex that has at least two red neighbours.