※ 引述《JamiT (jamit)》之銘言： : : 背景假設： : : 有三個囚犯被關在一起，三個人的髮色是兩紅一黑 : : 限制條件： : : 1.三人都只能看到另外兩人頭髮的顏色，看不到自己的， : : 也無法用任何其他方式看到自己的髮色（諸如拔頭髮之類的，排除在外） : : 2.典獄長說，每個人每一天只有一次機會猜自己頭髮的顏色， : : 猜對了就可以釋放，猜錯就要砍頭 : : ps.若是當天沒猜，需等到下一天才能猜，以此類推 : : 3.三人都知道髮色只有分紅與黑兩種顏色，但是都不知道三人的髮色總共是兩紅一黑 : : 4.三人彼此間無法互通訊息 : : 問題一： : : 請問幾天後囚犯會全部被釋放？若被釋放，順序是如何？ : 條件太嚴苛了，我覺得三個人要活命下去，除非永遠都不猜，也就是永遠被關的意思 : 而且就單一個人而言，要活命的條件也獨立於其他人是否猜對的事實 : 只有對或錯，沒有提高命中機會的方法 是的，在第一個問題下，由於缺乏足夠的資訊，所以沒有人會被放出來 : : 問題二： : : 若典獄長在一開始給了一個提示，跟三囚犯說：你們之中至少有一人髮色是紅的 : : (但仍不知道總共是兩紅一黑) : : 請問，幾天後囚犯會全部被釋放？若被釋放，順序是如何？ : : 有興趣的同學可以想想看.. : 一樣，我覺得「至少一個人頭髮是紅的」這個資訊不夠攸關 : 三個人永遠要活命下去，仍然是永遠都不猜 : 就單一個人而言，生存的機率沒有因為這句話而多出多少 : 這是我的想法囉 呵，相當接近了，稍微在提示一下 在問題二中， (1).雖然典獄長給了一個大家都知道的資訊：「至少一個人頭髮是紅的」 但是由典獄長說出來，使得這個訊息背後代表了某一個明確的訊息 (2).是的，只有(1)的資訊還是無法使三名囚犯在第一天猜出自己的髮色（同問題一） 不過，他們可以由彼此之間的動作來猜測到底另外兩人眼中看到了什麼 為什麼在第一天不敢猜呢？ --> 這項描述，顯示出了第二項相當重要的資訊， 且這項資訊三個人都可以看出來，可以去深入分析 ps.如果第一天不敢猜，那麼皆下來的天數敢不敢猜呢？ -- 嘿，相關推論寫在下一篇，就不放在這邊打擾大家的思考 不完全資訊的賽局，除了有限的資訊外，還可以藉由其他人的動作來判斷更多的資訊.. --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 219.91.119.249 ※ 編輯: wanted 來自: 219.91.119.249 (03/05 09:27)