摘要:
题目:有100个人商量做一个游戏,在游戏开始之前他们商定一个策略,然后每人戴一顶帽子,帽子上是1~100的随机数,游戏开始后每人只能看到其他人头上的帽子的数字。这时要求所有人同时说出一个数字来猜自己头上的帽子,问是否存在一个策略(策略比赛开始之前商定)使得:至少有一个人说出的是自己头上的数字?这个问题曾经纠结本人数天,苦思不得求解。该题目存在简单版本的提示:即就是2个人的情况下是怎么样商定策略的。提示一:当题目简化成只有2个人的时候,可以知道头上帽子的数字不是0就是1。可以将所有的情况穷举出来帽子一 帽子二0 00 11 01 1上述的情况可以划分成... 阅读全文
posted @ 2012-08-14 12:07 尘馨 阅读(2657) 评论(0) 推荐(0) 编辑