作者phz100 (Septem)
看板logic
标题[讨论] 似乎很难的问题
时间Mon Dec 20 18:36:14 2010
这个问题我也不知道有解吗
题目:
现在有n个人,每个人头上都有一顶带某种颜色的帽子
帽子的颜色总共有n种,但颜色有可能会重覆
每个人都可以看到其他n-1个人头上帽子的颜色,但不能跟其他人说
不过他们可以事先讨论每个人要怎麽猜自己帽子的颜色
请找出一种猜法可以保证一定会有一个人猜中自己帽子的颜色
大家讨论看看吧,很期待看到解法
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.30.82
1F:推 cismjmgoshr:hat guessing problem,google一下应该有 12/21 00:23
2F:→ cismjmgoshr:打错..是hat guessing game 12/21 00:24