hope_process
heixia108
全部博文(251)
oldlinux(3)
Perl(1)
学习资料(2)
Enhlish(2)
心情(31)
Windows(2)
硬件相关(1)
软件工程(0)
数据挖掘与AI(1)
OpenGL(4)
2009年(2)
2008年(86)
2007年(163)
kenvifir
ganwei06
prolj
cynthia
浪花小雨
我是小小
zhu_xian
gamelefe
onejacky
zwmeimei
miaosen8
分类:
2008-03-14 22:41:46
题目:10人排一纵队,每人头上带一顶帽子,帽子的颜色为红与黑中的一种,后面的人能看到前面的所有的人头上戴的帽子的颜色,现请您出一个策略,把该策略告诉所有队员,让所有队员从后向前报自己帽子上的颜色,队员只能说“红”或“黑”,要求至少有9人能正确报出自己头顶上戴的帽子的颜色。
答案:最后一个不报自己的,实际上他也不可能知道自己的,反正是瞎猜; 所以他数前面的红帽子的数量,奇数就报红,偶数就报黑; 倒数第二个,听到后面报红(黑的也可以同样推算),就知道加上自己前面总共有奇数个红帽子,然后他再数一下自己前面有几个红帽子, 如果自己前面是红的是偶数,说明自己的是红色,如果自己前面的红帽子有奇数个,那自己的是个黑;
上一篇:Wonderful Emacs!
下一篇:complier网络资源
登录 注册