各种囚犯问题(第1,2,4(1)已解出)

骰迷

１２樓的答案看不明白，求詳解
４（２）思考：坐在i座標的囚犯，無論黑或白，所獲得的資訊都是一樣的（少），能靠甚麼判斷呢？

[ 本帖最后由 骰迷 于 2010-12-11 23:21 编辑 ]

骰迷

3(1)一人數人頭，其他人亮燈一次，數人頭的數到99便可以判斷全部人都進過來了。
3(2)一人數人頭，其他人亮燈兩次，數人頭的數到198便可以判斷全部人都進過來了。

骰迷

3(3)前半部跟3(1)一樣，先由一個人知道了全部人已經來過。之後他每一次進房都把燈的狀態轉變，其他人從一開始一直數燈轉變的次數（包括自己轉的），正常來說當燈轉變198次後，所有人都已經進過了房間。所以當他們其中一人數到198時，他就知道所有人都已經進過了房間，這樣就有兩人了。
這方法的缺點１：需時太久，２：若獄卒都是挑時間放囚犯進去的，所有囚犯每次進去都看到燈亮著，便失敗了。
這其實是一個作弊的方法。

骰迷

號碼有重複的，請看題