#1 · William Fraser
25 Jun 2017
I've been looking for the right time to unveil this one (I hope it doesn't have too many bugs):
There are an even number of identical gnomes in a completely symmetric circular room (the only exit is a completely symmetric hole in the exact center).
They are allowed to discuss their strategy, after which they may not communicate. Then half of them are given red hats and half of them blue hats.
One of the blue-hatted gnomes is chosen at random to leave the room.
The remaining gnomes are arranged at random in an evenly spaced circle.
Each of the red-hatted gnomes is allowed to raise their hand. Unless exactly one does so, they lose. His hat is replaced by a blue one.
The gnome who left the room returns and must point at a blue-hatted gnome. If it is the gnome who raised his hand, they win. Otherwise, they lose.
Can you find a strategy which will let them win?