Hat Puzzle

The most recent tricky puzzle I’ve heard:

100 people sit in a circle so they can all see each other, but cannot see themselves. Someone walks around putting hats on their head. He has 100 bins, each with a different color of hats inside, and he chooses a hat from an arbitrary bin for each person. Multiple people can have hats from the same bin, and not every bin must necessarily be used.

After looking at everyone else’s hats, everyone in the circle must guess the color of their own hat. They can confer beforehand about how they will guess, but cannot communicate after the hats are put on their heads. Describe a strategy so that exactly one person will guess their hat color correctly.


2 Responses to “Hat Puzzle”

  1. Answer: Hat Puzzle « Arcsecond Says:

    […] Arcsecond « Hat Puzzle […]

  2. Jed Yang Says:

    I like this puzzle, it’s very neat. It also made microwaving my lunch for 8 minute pass by very quickly. (Yes, it took me that long to solve this, yeah yeah I’m kind of slow I know.)

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: