b*******u 发帖数: 2 | 1 有十个人,站成一队,第10个人可以看见前9个人戴的帽子的颜色
推理第9个人可以看见前8个人的帽子颜色......类推
PS:帽子颜色只有黑色和白色
每个人说出自己头顶帽子的颜色,
现在问最多几个人可以正确的知道自己头上帽子的颜色?
ps 10个人可以建立合理约定,比如戴什么颜色帽子代表什么意思 嘻嘻
想了一会觉得计算机也是很奇妙的东西呵呵,这个奇偶校验法满有趣的
答案9个
第10个人约定:如果前面9个人戴白帽子的人为奇数,那么第10个人就说自己戴的是白帽子
如果前面9个人戴黑帽子的人为奇数,那么第10个人就说自己是黑帽子
这样第9个人可以数前面的白帽子数量,如果是偶数,加上第10个人的帽子就是奇数,
那么第9个人就确定自己是白帽子
很好玩 呵呵 | b***y 发帖数: 157 | 2 You may get some more interesting stuff in Modal logic, you could search
Kripke's publication as a start.
【在 b*******u 的大作中提到】 : 有十个人,站成一队,第10个人可以看见前9个人戴的帽子的颜色 : 推理第9个人可以看见前8个人的帽子颜色......类推 : PS:帽子颜色只有黑色和白色 : 每个人说出自己头顶帽子的颜色, : 现在问最多几个人可以正确的知道自己头上帽子的颜色? : ps 10个人可以建立合理约定,比如戴什么颜色帽子代表什么意思 嘻嘻 : 想了一会觉得计算机也是很奇妙的东西呵呵,这个奇偶校验法满有趣的 : 答案9个 : 第10个人约定:如果前面9个人戴白帽子的人为奇数,那么第10个人就说自己戴的是白帽子 : 如果前面9个人戴黑帽子的人为奇数,那么第10个人就说自己是黑帽子
| c******n 发帖数: 4965 | 3 这有什么意思啊,
就第一个人没有任何信息吗
【在 b*******u 的大作中提到】 : 有十个人,站成一队,第10个人可以看见前9个人戴的帽子的颜色 : 推理第9个人可以看见前8个人的帽子颜色......类推 : PS:帽子颜色只有黑色和白色 : 每个人说出自己头顶帽子的颜色, : 现在问最多几个人可以正确的知道自己头上帽子的颜色? : ps 10个人可以建立合理约定,比如戴什么颜色帽子代表什么意思 嘻嘻 : 想了一会觉得计算机也是很奇妙的东西呵呵,这个奇偶校验法满有趣的 : 答案9个 : 第10个人约定:如果前面9个人戴白帽子的人为奇数,那么第10个人就说自己戴的是白帽子 : 如果前面9个人戴黑帽子的人为奇数,那么第10个人就说自己是黑帽子
|
|