作者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