En riktigt klurig gåta:
20 fångar ska avrättas, men får en magisk chans att vinna sin frihet! De ställs upp i ett led tittandes i samma riktning så att de kan se fångarna framför sig men inte de bakom. Varje fånge får antingen en röd eller blå hat, och kan alltså enbart se färgen på hattarna framför honom, inte sin egen. De vet inte heller hur många blå respektive röda hattar det finns bland fångarna. Varje man ska sedan i tur och ordning, med start längst bak i ledet, säga "röd" eller "blå". Lyckas han gissa färgen på sin egen hat så släpps han fri, annars avrättas han medelst sodomi.
Hur ska de göra för att så många fångar som möjligt ska överleva?