printable pdf
比利时vs摩洛哥足彩 ,
university of california san diego

****************************

math 269 - combinatorics

steve bultler

ucsd graduate student

a hat guessing game

abstract:

we will consider a hat guessing game. this game is composed of $n$ players who have one of $k$ different colored hats placed on their heads they are allowed to see what other players are wearing, but not their own hat. they then must guess their own hat. no communication is allowed. before the hats are placed the players are allowed to come up with a public strategy. the goal of the strategy is to maximize the guaranteed number of correct guesses. we will show that the best possible is $\lfloor n/k \rfloor$. \vskip .1in \noindent we then consider several variations of the game including the limited vision problem, constructing balanced strategies and the hat placement problem.

host:

november 8, 2005

3:00 pm

ap&m 7321

****************************