Brainteasers · Logic and deduction · Medium
Hats and a bell
Twelve perfect logicians sit in a circle, each wearing a hat that is either red or blue. Each sees every hat but their own, and they may not communicate in any way. In fact five hats are red and seven are blue. They are told, truthfully and all together, that at least one hat is red; they are not told how many. A bell then rings once a minute. At each bell, everyone who has by then worked out the colour of their own hat stands up and leaves, in full view of the others. All of this, including that every one of them is a perfect logician, is common knowledge among them. At which bell, counting the first as bell 1, does the last logician leave?
Answer and solution
Answer
6
Solution
By induction, r red hats all leave at bell r; everyone else then knows their own hat is blue and leaves at the next bell.
A logician in red sees four red hats. If those were the only red hats, their wearers would leave at bell 4. Nobody leaves at bell 4, so each logician in red knows there is a fifth red hat, their own, and leaves at bell 5. A logician in blue sees five red hats and would have expected them to go at bell 6 had their own hat been red; seeing them go at bell 5 shows it is blue, so the seven in blue leave at bell 6.
Logic and deduction comes up in 6 firms' roundsD. E. Shaw · Tower Research · Millennium · +3
These 7 rounds ask this kind of problem live, with follow-ups. Every round on every track is in Premium.