Re: 23 囚犯問題
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者weijr (Beware of the Monkey)時間19年前 (2005/05/15 13:21)推噓1(1推 0噓 0→)留言1則, 1人參與討論串2/4 (看更多)
※ 引述《weijr (Beware of the Monkey)》之銘言：
簡單的說，就是有二十三個囚犯，兩個電燈開關（就是開關而已，沒有電燈）
在一開始的時候，可以有機會讓他們商量一個對策，然後他們就會被完全隔離。
兩個電燈開關一開始的狀態未知。
典獄長會每隔一段時間隨機抽選一位囚犯，讓他到開關前面，讓他切換一其中
一個開關。他必須要切換一個開關，不能不切換，也不能切換兩個。
典獄長是隨機選個囚犯，也不一定多久會選一個，也可能連續好幾次都選
同一個人，但只要時間夠久，每個人都會被選到任意多的次數。
囚犯他們要做的事情就是，等到其中的某一天，只要他們有人認為每個人都曾經
去切換開關過了，那就請他跟典獄長說他們每個人都切換開關過了。如果真是如此
，那他們會被釋放，否則全部餵鱷魚。
請問他們要用什麼策略來保命？
（簡單的說就是要怎麼利用兩個開關來傳遞資訊？)
提示1: 不難
提示2: 可以先想三個囚犯的情況
--
http://weijr.b81.org/poker 賭聖的秘密情人 That's No Limit, Baby!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 69.235.31.142
推
61.229.30.145 05/15, , 1F
61.229.30.145 05/15, 1F
討論串 (同標題文章)
puzzle 近期熱門文章
PTT遊戲區 即時熱門文章
10
38
