作者sqian (无)
看板puzzle
标题Re: 23 囚犯问题
时间Mon May 16 02:30:10 2005
※ 引述《weitaivictor (念经济 好幸福  I》之铭言:
: ※ 引述《awpak7476 (凌宇)》之铭言:
: : 我的方法有点笨@@"
: : 因为有分++,+-,--
: : 然後每一个人都只能弄到++一次
: : 只要弄过一次++之後
: : 之後就算弄到开关,只能弄成+-或--
: : 然後当任何一个人数到23次++时,便可以去报告了
: : 至於之所以要数23次,是因为怕典狱长来阴人,一开始就调++
: : 再扣掉自己
: : 所以才要数23次
: : 不知道有没有人有更好的方法勒@@"
: 如果开关可以分左右...
: 先请一个囚犯进行统计...
: 其他囚犯 看到右边开关为-的时候 把它调为+ 但是一人只能调整一次
: 当不能调整右边开关的时候 就调整左边开关 不管是+或是- 就是调整左关开关
: 然後这个负责统计的囚犯 一看到右边的开关是+ 就调为- 否则就调整左边开关
: 然後这个负责统计的囚犯 看到22次+ 就能去报告典狱长了
: 当然这个方法很有风险 就是无法得知开始的开关 右边是+还是-
使用这个方法会碰到一个问题
假设典狱长选到的第1个人刚好是做统计的那个囚犯
然後 一开始的情形右边的开关又是+的话
因为他没有办法确定自己是不是第一次看到的人
所以 就有可能会少算一次
所以 可以沿用原本的的方法
只是改成每个人都要调整两次
负责统计的囚犯看到44次右边开关是+的时候
就可以去找典狱长了
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.113.195.189
※ 编辑: sqian 来自: 140.113.195.189 (05/16 02:32)
1F:推 sansword:那就多算一次就好啦~~~多一倍...要好久....140.119.191.116 05/16
2F:推 sqian:假设他第一次看到的不是第一次的话 原方法永远没140.113.195.189 05/16
3F:→ sqian:办法多算一次啊140.113.195.189 05/16
4F:推 sansword:对吼...那其实每个人两次...看到45次就ok了 202.178.204.97 05/16
5F:→ sansword:阿......>"< 每次都慢半拍.... 202.178.204.97 05/16
6F:推 weitaivictor:44次就够了 因为不见得会有第45次~ 218.164.2.133 05/16
7F:推 yayaTom:哈 终於想懂了...140.117.182.141 05/20