作者awpak7476 (凌宇)
看板puzzle
标题Re: 23 囚犯问题
时间Sun May 15 20:57:12 2005
※ 引述《weijr (Beware of the Monkey)》之铭言：
: ※ 引述《weijr (Beware of the Monkey)》之铭言：
: 简单的说，就是有二十三个囚犯，两个电灯开关（就是开关而已，没有电灯）
: 在一开始的时候，可以有机会让他们商量一个对策，然後他们就会被完全隔离。
: 两个电灯开关一开始的状态未知。
: 典狱长会每隔一段时间随机抽选一位囚犯，让他到开关前面，让他切换一其中
: 一个开关。他必须要切换一个开关，不能不切换，也不能切换两个。
: 典狱长是随机选个囚犯，也不一定多久会选一个，也可能连续好几次都选
: 同一个人，但只要时间够久，每个人都会被选到任意多的次数。
: 囚犯他们要做的事情就是，等到其中的某一天，只要他们有人认为每个人都曾经
: 去切换开关过了，那就请他跟典狱长说他们每个人都切换开关过了。如果真是如此
: ，那他们会被释放，否则全部喂鳄鱼。
: 请问他们要用什麽策略来保命？
: （简单的说就是要怎麽利用两个开关来传递资讯？)
: 提示1: 不难
: 提示2: 可以先想三个囚犯的情况
我的方法有点笨@@"
因为有分++，+-，--
然後每一个人都只能弄到++一次
只要弄过一次++之後
之後就算弄到开关，只能弄成+-或--
然後当任何一个人数到23次++时，便可以去报告了
至於之所以要数23次，是因为怕典狱长来阴人，一开始就调++
再扣掉自己
所以才要数23次
不知道有没有人有更好的方法勒@@"
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 163.15.178.1
1F：推 sdamyun:推一下「优质高医人」 163.15.178.1 05/15
2F：推 hrjesus:降真的可以吗@@a? 163.25.118.44 05/15
3F：推 weitaivictor:1.如果一开始不是++那不就永远属不到23次 218.164.6.131 05/15
4F：→ weitaivictor:2.这样要保证每次弄到++以後 下次都会选到 218.164.6.131 05/15
5F：→ weitaivictor:同一个囚犯 因为最多只会弄到23次++ 218.164.6.131 05/15
6F：推 awpak7476:我错了@@" 163.15.178.1 05/15
7F：→ awpak7476:超级大错...orz 163.15.178.1 05/15
8F：推 weitaivictor:我的方法比较简单 可是比较久 218.164.6.131 05/15
9F：推 charmevil:如果说第一次被选到就调右边的..第二次以後就 218.167.20.53 05/24
10F：→ charmevil:就都调左边的开关..那是不是就行的通了 ?? 218.167.20.53 05/24