A Hundred Hats in a Line

Talk it through with a coach who asks guiding questions and gives hints until you reach the answer. Pass to mark the challenge as completed.

The problem

  • hard
  • Pro

A hundred people stand in a line, each wearing a red or blue hat. Everyone sees all the hats in front of them, but not their own or those behind. Starting from the back, each person in turn calls out red or blue, and everyone hears every call. They can agree a plan beforehand. What plan guarantees that at least ninety-nine people name their own hat correctly?

Talk this problem through with an AI coach

This is a Pro challenge. Sign in with Google, then upgrade to start a voice session.

Start free →