Chinaunix首页 | 论坛 | 博客
  • 博客访问: 509748
  • 博文数量: 61
  • 博客积分: 10352
  • 博客等级: 上将
  • 技术积分: 2840
  • 用 户 组: 普通用户
  • 注册时间: 2007-05-10 14:43
文章分类

全部博文(61)

文章存档

2009年(2)

2008年(59)

我的朋友

分类:

2008-03-14 22:41:46


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



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

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

注:我想不出来
阅读(681) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~