猜帽子顏色問題

來源: 於 2023-12-26 06:24:45 [博客] [舊帖] [給我悄悄話] 本文已被閱讀：次

100個囚犯從前往後坐成一列。坐在最後麵的那個囚犯能夠看到其餘99個囚犯，坐在最前麵的 那個囚犯啥也看不見。看守給每個囚犯戴上一頂黑色的或者白色的帽子。然後，看守會從後往前依 次叫這些囚犯猜測自己頭頂上的帽子的顏色。如果哪個囚犯猜對了，他就自由了。坐在前麵的每一 個囚犯都可以聽到後麵的囚犯的猜測。如果這100個囚犯事先可以商量好一種策略，那麽最理想的策 略是什麽？