Re: 23 囚犯問題 - 拼圖

※ 引述《weitaivictor (唸經濟 好幸福￾ ￾  Ｉ》之銘言：
: ※ 引述《awpak7476 (凌宇)》之銘言：
: : 我的方法有點笨@@"
: : 因為有分++，+-，--
: : 然後每一個人都只能弄到++一次
: : 只要弄過一次++之後
: : 之後就算弄到開關，只能弄成+-或--
: : 然後當任何一個人數到23次++時，便可以去報告了
: : 至於之所以要數23次，是因為怕典獄長來陰人，一開始就調++
: : 再扣掉自己
: : 所以才要數23次
: : 不知道有沒有人有更好的方法勒@@"
: 如果開關可以分左右...
: 先請一個囚犯進行統計...
: 其他囚犯 看到右邊開關為-的時候 把它調為+ 但是一人只能調整一次
: 當不能調整右邊開關的時候 就調整左邊開關 不管是+或是- 就是調整左關開關
: 然後這個負責統計的囚犯 一看到右邊的開關是+ 就調為- 否則就調整左邊開關
: 然後這個負責統計的囚犯 看到22次+ 就能去報告典獄長了
: 當然這個方法很有風險 就是無法得知開始的開關 右邊是+還是-

使用這個方法會碰到一個問題
假設典獄長選到的第1個人剛好是做統計的那個囚犯
然後 一開始的情形右邊的開關又是+的話
因為他沒有辦法確定自己是不是第一次看到的人
所以 就有可能會少算一次

所以 可以沿用原本的的方法
只是改成每個人都要調整兩次
負責統計的囚犯看到44次右邊開關是+的時候
就可以去找典獄長了



--