Re: 23 囚犯問題

[sqian (無)]

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

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

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



--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.195.189
※ 編輯: sqian           來自: 140.113.195.189      (05/16 02:32)
推 sansword:那就多算一次就好啦~~~多一倍...要好久....
推 sqian:假設他第一次看到的不是第一次的話  原方法永遠沒
→ sqian:辦法多算一次啊
推 sansword:對吼...那其實每個人兩次...看到45次就ok了
→ sansword:阿......>"< 每次都慢半拍....
推 weitaivictor:44次就夠了 因為不見得會有第45次~
推 yayaTom:哈  終於想懂了...