[轉錄]Re: 23 囚犯問題
※ [本文轉錄自 puzzle 看板]
作者: sqian (無) 看板: puzzle
標題: Re: 23 囚犯問題
時間: Mon May 16 02:30:10 2005
※ 引述《weitaivictor (唸經濟 好幸福  Ｉ》之銘言：
: ※ 引述《awpak7476 (凌宇)》之銘言：
: : 我的方法有點笨@@"
: : 因為有分++，+-，--
: : 然後每一個人都只能弄到++一次
: : 只要弄過一次++之後
: : 之後就算弄到開關，只能弄成+-或--
: : 然後當任何一個人數到23次++時，便可以去報告了
: : 至於之所以要數23次，是因為怕典獄長來陰人，一開始就調++
: : 再扣掉自己
: : 所以才要數23次
: : 不知道有沒有人有更好的方法勒@@"
: 如果開關可以分左右...
: 先請一個囚犯進行統計...
: 其他囚犯 看到右邊開關為-的時候 把它調為+ 但是一人只能調整一次
: 當不能調整右邊開關的時候 就調整左邊開關 不管是+或是- 就是調整左關開關
: 然後這個負責統計的囚犯 一看到右邊的開關是+ 就調為- 否則就調整左邊開關
: 然後這個負責統計的囚犯 看到22次+ 就能去報告典獄長了
: 當然這個方法很有風險 就是無法得知開始的開關 右邊是+還是-
使用這個方法會碰到一個問題
假設典獄長選到的第1個人剛好是做統計的那個囚犯
然後 一開始的情形右邊的開關又是+的話
因為他沒有辦法確定自己是不是第一次看到的人
所以 就有可能會少算一次
所以 可以沿用原本的的方法
只是改成每個人都要調整兩次
負責統計的囚犯看到44次右邊開關是+的時候
就可以去找典獄長了
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.195.189
※ 編輯: sqian 來自: 140.113.195.189 (05/16 02:32)
推
140.119.191.116 05/16,
140.119.191.116 05/16
推
140.113.195.189 05/16,
140.113.195.189 05/16
→
140.113.195.189 05/16,
140.113.195.189 05/16
推
202.178.204.97 05/16,
202.178.204.97 05/16
→
202.178.204.97 05/16,
202.178.204.97 05/16
推
218.164.2.133 05/16,
218.164.2.133 05/16
推
140.117.182.141 05/20,
140.117.182.141 05/20
--
三月的柳絮不飛 妳的心如小小的寂寞的城
我達達的馬蹄是美麗的錯誤 我不是歸人 我是馬~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.96.104.11
討論串 (同標題文章)
完整討論串 (本文為第 2 之 2 篇)：