2004-08-20 17:52:26行人

帽子問題(開估前貼士)

答案將於27/8/04(星期五)公佈. 估中的朋友會出現於中獎名單之內.

其實正解的答案是很簡單的, 大不如我用的方法複雜. 而且有效性(expectation)也比我兩個方法為高. 實在令人感到意外. 有些朋友可能不知道expectation的意思是什麼, 這是不要緊的, 因為正解也不需要這個概念.

我的first attempt的要點就是利用n個犧牲者來傳遞2^n種資訊. (其實是少於2^n的)

而second attempt的要點就是嘗試將犧牲者減至一個, 可惜必然生存者也減少了.

正解並沒有用深奧的數學, 中一的數學也恐怕能夠解出謎題. 所以用了各種方法嘗試的我, 看了正解後, 不禁嘩然.

這實在不是十分困難的問題, 期待各位的參與.