I en buss sitter 20 passagerare. Var och en av dessa har en hatt på
sig, 12 av hattarna är blåa och 8 röda. Varje passagerare kan se de
andras hattar men kan inte se färgen på sin egen (och passagerarna
pratar inte med varandra).
Chauffören säger till passagerarna att den som inser att den har en
blå hatt skall stiga av på följande hållplats. Dessutom säger hon att
åtminstone en av passagerarna har en blå hatt på huvudet.
När bussen stannar för tolfte gången på en hållplats efter detta
stiger alla passagerare med blå hatt ur bussen.