KöMaL 2021 A795
The following game is played with a group of people: hats are numbered from to . The people are blindfolded, and each of them is getting one of the hats on his head (the remaining hat is hidden). Now a line is formed from the people, and their eyes are uncovered: each of them can see the numbers on the hats of the people standing in front of him. Now starting from the last person (who can see all the other players) the players take turns to guess the number of the hat on their head, but no two players can guess the same number (each player hears all the guesses from the other players). What is the highest number of guaranteed correct guesses, if the people can discuss a common strategy after learning about the game?
Official text KöMaL. Quoted with source.
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.
Similar problems
These problems have the most words in common with this statement.