推 miniliza:好複雜的邏輯啊..我的腦袋轉到3就當機了 囧rz 140.113.64.31 09/02
推 littlehana:當機+1 218.160.53.97 09/02
: 還有一個帽子遊戲
: 有一個國王很討厭數學家，他把50個數學家抓來，一人戴一頂帽子。
: 每一個人頭上有一頂黑帽或是白帽，大家不曉得自己的顏色，最少有一個戴黑帽。
^^^^^^^^^^^^^^^^
: 數學家也不能互相交換訊息。
: 國王說，戴黑色帽子的不可以站起來，戴白色帽子的在我進來的50次當中
: 至少要站起來一次，違反此規則的就砍頭。
: (答案很長... )
題目好像有點記錯了，不好意思，這樣答案比較寫得出來。
戴白帽的不可站起來，戴黑帽的在我進來的50次當中至少要站起來一次
先想最簡單的
1.只有一個人戴黑帽
戴黑帽的會看到一群戴白帽的，所以他知道，他是戴黑帽的，第一次就會站起來
其它人看到一頂黑帽，所以會懷疑自己是不是也戴黑帽，第一次不會站起來
其它人看到戴黑帽的站起來，就知道自己戴白帽。
2.有二個人戴黑帽
戴黑帽的人會看到有一個戴黑帽的，所以，二個人，第一次不會站起來
(其它人會看到二黑)
因為第一次沒有人站起來，看到一頂黑帽的會知道，自己也是戴黑帽的
(如果他戴白帽的話，那麼他看到的戴黑帽的人就會在第一次站起來。)
3.若你看到n個戴黑帽的，在國王第n次進來的時候，有n個人站起來
那你就是戴白帽的。
4.若你看到n個戴黑帽的，但是在第n次沒有人站起來
那你就是戴黑帽的。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.59.132.140