- 积分
- 11653
- 威望
- 3619
- 金钱
- 2
- 阅读权限
- 100
- 性别
- 男
- 在线时间
- 510 小时
|
26#
发表于 2007-8-30 04:34
| 只看该作者
3:2次
4:方5
10:3顶黑帽子。这道题稍微解释一下:假设房间里就一顶黑帽子,那第1次关灯就能听见那个戴黑帽子的抽自己了。因为从这个唯一戴黑帽子的人看出去,大家戴的都是白帽子,而房间里至少有一个人戴黑帽子,那他就能确定自己戴的是黑帽子。
事实是,第1次关灯,没有人抽自己,这说明不止一个人戴黑帽子。
假设房间里有2个人戴黑帽子,戴黑帽子的两个人看出去,都能看到另外一个人戴黑帽子,第1次关灯又都没听见抽自个的声音,那说明自己头上戴的是黑帽子。而哪些戴白帽子的人看到的则是屋子有两个人戴黑帽子,自己戴的是什么颜色的帽子要等到第2次关灯有没有抽耳光声来确定。
所以,这么推下去,到第3次关灯听到抽自己的声音,就说明有3顶黑帽子。
15:开始我该拿4个,然后拿到第4+6n个(n是正整数)就行了。
[ 本帖最后由 Justin_lu 于 2007-8-30 05:36 编辑 ] |
|