Skip to main content
Post Made Community Wiki
Source Link
Gil Kalai
  • 24.7k
  • 38
  • 235
  • 327

This is a hat problem I heard only two days ago: you have a hundred people and each one has a (natural) number between 1 and 100 written on his hat. (Numbers may repeat.) As ususal, everybody can see only the numbers on other people's hats. Give these guys a strategy for guessing so that at least one will surely make the right guess. (They do not hear each other guesses.)