作者shyfang (我要宿舍啦!)
看板NCTU-STAT94G
标题Re: [动动脑时间] 逻辑小问题
时间Fri Sep 2 09:16:31 2005
: 还有一个帽子游戏
: 有一个国王很讨厌数学家,他把50个数学家抓来,一人戴一顶帽子。
: 每一个人头上有一顶黑帽或是白帽,大家不晓得自己的颜色,最少有一个戴黑帽。
^^^^^^^^^^^^^^^^
: 数学家也不能互相交换讯息。
: 国王说,戴黑色帽子的不可以站起来,戴白色帽子的在我进来的50次当中
: 至少要站起来一次,违反此规则的就砍头。
: (答案很长... )
题目好像有点记错了,不好意思,这样答案比较写得出来。
戴白帽的不可站起来,戴黑帽的在我进来的50次当中至少要站起来一次
先想最简单的
1.只有一个人戴黑帽
戴黑帽的会看到一群戴白帽的,所以他知道,他是戴黑帽的,第一次就会站起来
其它人看到一顶黑帽,所以会怀疑自己是不是也戴黑帽,第一次不会站起来
其它人看到戴黑帽的站起来,就知道自己戴白帽。
2.有二个人戴黑帽
戴黑帽的人会看到有一个戴黑帽的,所以,二个人,第一次不会站起来
(其它人会看到二黑)
因为第一次没有人站起来,看到一顶黑帽的会知道,自己也是戴黑帽的
(如果他戴白帽的话,那麽他看到的戴黑帽的人就会在第一次站起来。)
3.若你看到n个戴黑帽的,在国王第n次进来的时候,有n个人站起来
那你就是戴白帽的。
4.若你看到n个戴黑帽的,但是在第n次没有人站起来
那你就是戴黑帽的。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.59.132.140
1F:推 miniliza:好复杂的逻辑啊..我的脑袋转到3就当机了 囧rz 140.113.64.31 09/02
2F:推 littlehana:当机+1 218.160.53.97 09/02