博客首页 注册 建议与交流 排行榜 加入友情链接
推荐 投诉 搜索: 帮助

hope_process

感觉好累。。。
  heixia108.cublog.cn

关于作者
    既然目标是地平线

   留给世界的只能是背影
   
|| << >> ||
我的分类


巧妙!

题目:10人排一纵队,每人头上带一顶帽子,帽子的颜色为红与黑中的一种,后面的人能看到前面的所有的人头上戴的帽子的颜色,现请您出一个策略,把该策略告诉所有队员,让所有队员从后向前报自己帽子上的颜色,队员只能说“红”或“黑”,要求至少有9人能正确报出自己头顶上戴的帽子的颜色。



答案:最后一个不报自己的,实际上他也不可能知道自己的,反正是瞎猜;
所以他数前面的红帽子的数量,奇数就报红,偶数就报黑;
倒数第二个,听到后面报红(黑的也可以同样推算),就知道加上自己前面总共有奇数个红帽子,然后他再数一下自己前面有几个红帽子,
如果自己前面是红的是偶数,说明自己的是红色,如果自己前面的红帽子有奇数个,那自己的是个黑;

                 事实上就是奇偶校验!!!!

注:我想不出来

发表于: 2008-03-14,修改于: 2008-03-16 13:29,已浏览160次,有评论0条 推荐 投诉


网友评论
 发表评论