hope_process
heixia108_cu
全部博文(61)
oldlinux(0)
Perl(1)
学习资料(0)
Enhlish(0)
心情(5)
Windows(0)
硬件相关(0)
软件工程(0)
数据挖掘与AI(0)
OpenGL(1)
2009年(2)
2008年(59)
Bsolar
zhanghan
anhuiwen
luoqeng
分类:
2008-03-14 22:41:46
题目:10人排一纵队,每人头上带一顶帽子,帽子的颜色为红与黑中的一种,后面的人能看到前面的所有的人头上戴的帽子的颜色,现请您出一个策略,把该策略告诉所有队员,让所有队员从后向前报自己帽子上的颜色,队员只能说“红”或“黑”,要求至少有9人能正确报出自己头顶上戴的帽子的颜色。
答案:最后一个不报自己的,实际上他也不可能知道自己的,反正是瞎猜; 所以他数前面的红帽子的数量,奇数就报红,偶数就报黑; 倒数第二个,听到后面报红(黑的也可以同样推算),就知道加上自己前面总共有奇数个红帽子,然后他再数一下自己前面有几个红帽子, 如果自己前面是红的是偶数,说明自己的是红色,如果自己前面的红帽子有奇数个,那自己的是个黑;
上一篇:有10亿个浮点数,从中找出1万个最大的数
下一篇:8数码问题
登录 注册