Re: 23 囚犯問題

[awpak7476 (凌宇)]

※ 引述《weijr (Beware of the Monkey)》之銘言：
: ※ 引述《weijr (Beware of the Monkey)》之銘言：
: 簡單的說，就是有二十三個囚犯，兩個電燈開關（就是開關而已，沒有電燈）
: 在一開始的時候，可以有機會讓他們商量一個對策，然後他們就會被完全隔離。
: 兩個電燈開關一開始的狀態未知。
: 典獄長會每隔一段時間隨機抽選一位囚犯，讓他到開關前面，讓他切換一其中
: 一個開關。他必須要切換一個開關，不能不切換，也不能切換兩個。
: 典獄長是隨機選個囚犯，也不一定多久會選一個，也可能連續好幾次都選
: 同一個人，但只要時間夠久，每個人都會被選到任意多的次數。
: 囚犯他們要做的事情就是，等到其中的某一天，只要他們有人認為每個人都曾經
: 去切換開關過了，那就請他跟典獄長說他們每個人都切換開關過了。如果真是如此
: ，那他們會被釋放，否則全部餵鱷魚。
: 請問他們要用什麼策略來保命？
: （簡單的說就是要怎麼利用兩個開關來傳遞資訊？)
: 提示1: 不難
: 提示2: 可以先想三個囚犯的情況
我的方法有點笨@@"

因為有分++，+-，--

然後每一個人都只能弄到++一次

只要弄過一次++之後

之後就算弄到開關，只能弄成+-或--

然後當任何一個人數到23次++時，便可以去報告了

至於之所以要數23次，是因為怕典獄長來陰人，一開始就調++

再扣掉自己

所以才要數23次

不知道有沒有人有更好的方法勒@@"

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 163.15.178.1
推 sdamyun:推一下「優質高醫人」
推 hrjesus:降真的可以嗎@@a?
推 weitaivictor:1.如果一開始不是++那不就永遠屬不到23次
→ weitaivictor:2.這樣要保證每次弄到++以後 下次都會選到
→ weitaivictor:同一個囚犯 因為最多只會弄到23次++
推 awpak7476:我錯了@@"
→ awpak7476:超級大錯...orz
推 weitaivictor:我的方法比較簡單 可是比較久
推 charmevil:如果說第一次被選到就調右邊的..第二次以後就
→ charmevil:就都調左邊的開關..那是不是就行的通了 ??