^ ^do_ob无期炼狱

do_ob

%&183 do_ob第三题出来之前先出个第2.5题，什么是2.5题？去过商场吗？知道什么叫夹层吗？%&083

简要题目：甲、乙、丙三人被关于一特别监狱，三人绝对分隔。有一个高智商看守，受命频繁地将甲、乙、丙其中一位悄悄带到一个开关处，任其拨弄开关后将其带回原处。由看守自己决定带甲、乙、丙哪一位。当他们其中一位报告看守“我们三人都到过这里了”的时候，如果三人真的都到过了，三人将立即释放；如果有人没到过，三人将被立即处死。在他们三人被关进监狱之前可以当着看守的面商定一个拨弄开关的策略，看守将拟定一个反策略来故意为难他们。不过有一个限制，那就是一定要保证让他们三人在从任何时刻起到死的这段时间内都分别有不止一次的机会去那个开关处。甲、乙、丙三人都发誓无论如何要出狱，即使要老死，也要死在监狱外。那么他们应该以怎样的拨弄策略来实现这个愿望呢？
重要条件：
1.除了报告“我们三人都到过这里了”，三人不能与看守交流。
2.除了开关的状态，三人无法留下其他任何信息。
3.看守足够聪明。
4.开关初始状态未知。
5.看守不接触开关。
注释：
拨弄开关的策略包括在什么情况下由谁去报告。
反策略是指一个带人顺序。
两个策略均从建立好后不可更改。

do_ob

完整剧情：

某年某月某日 Ever的私人大别墅
Ever看了看表，清了清嗓子，开始讲话：“从今天开始，Sleep、Hypnos、do_ob你们三人将在这里集训。”
“Question!”do_ob高举右手，“老大，我们要在这个破地方呆多久？”
Sleep和Hypnos的额头上豆大的汗珠随着一声巨响同时滑落下来。
do_ob双手捂着头上的大包，摇摇晃晃几欲跌到。
“你们将经历一些考验，当然，对你们来说一定相当容易了。”Ever露出邪恶的笑脸盯着do_ob，“要想离开很简单，考验合格就可以了。”
“那快考验吧！do_ob还要赶回去看《柯南》呢！”
Sleep和Hypnos同时用左手遮住自己双眼。
do_ob倒在地上，头上的包上还顶了一个包。%&063
片刻，Ever继续谈话：“你们的第一道考验将从今晚开始，我会把你们带到三个相互隔离的卧室中，你们将与外界失去联系，除非我亲自来接你们，你们不许踏出房门半步。”
do_ob正准备把右手举起来，衣袖却被Sleep扯住了。
Ever接着讲：“我会从今晚起，随心所欲地到你们其中一位的房间里将这位幸运者带出来吃顿饭，然后再带到另一间空屋子中，在那里你们唯一能做的事就是拨一个开关，自然，这个开关只有‘开’和‘关’两种状态——这是你们能相互传递的唯一信息。拨完开关后我会把这个人送回他的卧室。你们要完成的任务就是通过这个开关来判断你们三人是否都已经到过那间空屋子。当你们其中一位报告我‘我们都已经到过那间屋子了’而且结论正确的时候你们的第一道考验就完成了。不过，如果当有人报告时，还有人没到过那间空屋子，那么，你们就等着再重来一次这个考验吧，我的耐心可是很好的。”
do_ob这次手也没举就喊出来了：“那要是你一直不带某人去怎么办？”
“呵呵呵呵，”Ever情不自禁的笑了起来，“那么没办法，那个人就等着饿死吧。哈哈哈哈！”
幸好三人熟知老大的脾气，因此也没多大反应。
“有几点限制我说一下，第一，我将相当频繁地带人；第二，在你们报告以前，无论什么时候你们总会有下一次去那个房间的机会。好了，你们可以开始商量一个拨弄开关的方案了，最好能在吃饭前想出来，否则，嘿嘿哈哈哈哈！”Ever出了房门。
房门一关上，房间里就一片寂静。
为什么？因为当Ever突然返回那个房间的时候他目睹了如下情景：
Hypnos用左手堵住do_ob的嘴，右手掐着do_ob脖子，%&004Sleep则饶有兴致地拿着一把餐叉在do_ob脱了鞋的脚底上划动着。%&149   
“看到do_ob眼中幸福的泪花，我实在不想打断你们，不过我想说的是，你们现在所在的这间屋里有足够多的窃听器和监视器，足以保证你们在吃饭前没办法拆除完，明白我的意思吗？哈哈哈哈！”门再次关上了。
这次三人真正陷入了沉思，他们明白这道考验的难度由Ever的最后一句话提升了太多。

do_ob

“Ever真是坏透了！开关初始状态也不给一个！而且还不知道他会不会对开关动什么手脚。”do_ob还在穿袜子。
“初始状态不是什么问题，我相信他也不会动手脚，不过，”Hypnos露出很生气的样子，“如果他真要为难咱们，那还不都是你的错！”
“反正在吃饭之前你还想不出来，我们就先灭了你。”Sleep语气冷淡地说着。

do_ob

[QUOTE=若雪纷飞]……终于出新题了^_^，先抢个沙发再慢慢想……[/QUOTE]
谢谢支持！
不过实际上这一题不是Ever出的，而是do_ob从美国一所大学得知的趣味题。
希望大家都来试一下。

do_ob

举两个例子：
1.
do_ob：这样好了，Sleep只负责拨到“开”，Hypnos只负责拨到“关”，do_ob不拨，do_ob只负责当看到“开”和“关”都出现过的时候就报告Ever，如何？
Ever：嘿嘿！那我就知道以Sleep、Hypnos、do_ob的顺序循环着带你们去那个房间，这样do_ob将永远只会看到“关”，do_ob也就永远不敢报告了。
2.
do_ob：那就当do_ob看到第10次“关”的时候do_ob就报告。
Ever：嘿嘿，那我就让do_ob连续去10次，结果Sleep一次都没去，do_ob一报告就错，哈哈。

zzy_jx

[QUOTE=do_ob]不过有一个限制，那就是一定要让他们三人在有生之年都分别不止一次去过那个开关处。[/QUOTE]

“两次”算不算“不止一次”
如果这样，只须先带do_ob去两次，以后就再也不带他去

解不了。。。

do_ob

[QUOTE=zzy_jx]“两次”算不算“不止一次”
如果这样，只须先带do_ob去两次，以后就再也不带他去

解不了。。。[/QUOTE]

%&022 对哈，do_ob又出错了，让do_ob稍稍修改一下0楼。

do_ob

其实都怪do_ob理解“有生之年”有偏差，现在改好了。

若雪纷飞

关于Ever说的“从今晚起，随心所欲地到你们其中一位的房间里将这位幸运者带出来吃顿饭，然后再带到另一间空屋子中”好像和提取的问题有点冲突。Ever的话可以理解为每天带一个人出来，那么各人就可以知道自己是否被连续几次带到那个房间；而提取的题目的意思好像是犯人是不知道自己是否连续被带出的？

do_ob

[QUOTE=若雪纷飞]关于Ever说的“从今晚起，随心所欲地到你们其中一位的房间里将这位幸运者带出来吃顿饭，然后再带到另一间空屋子中”好像和提取的问题有点冲突。Ever的话可以理解为每天带一个人出来，那么各人就可以知道自己是否被连续几次带到那个房间；而提取的题目的意思好像是犯人是不知道自己是否连续被带出的？[/QUOTE]
唉，都怪do_ob中文不好，do_ob以为随心所欲可以包括时间上的随意。%&051 do_ob的意思是考验自今晚开始以后，Ever随便在何时去带人。

BTX

“Hypnos用左手堵住do_ob的嘴，右手掐着do_ob脖子，Sleep则饶有兴致地拿着一把餐叉在do_ob脱了鞋的脚底上划动着。”


不知道我的想法行不行
能不能在那锁附近留下一点可以表明自己身份的东西？
比如说
鞋底的淤泥？
头发？
唾液？
如果A频繁的去那房间的话（假设A只留下鞋底淤泥）
那么那锁附近就会留下许多的淤泥
而之后去的B也会相应的留下些不同的东西（如唾液）
如果最后一个去房间的人在房间中找不到3样不同的痕迹的话
那么就可以证明3个人没有全部到过那间房间了

do_ob

[QUOTE=BTX]“Hypnos用左手堵住do_ob的嘴，右手掐着do_ob脖子，Sleep则饶有兴致地拿着一把餐叉在do_ob脱了鞋的脚底上划动着。”


不知道我的想法行不行
能不能在那锁附近留下一点可以表明自己身份的东西？
比如说
鞋底的淤泥？
头发？
唾液？
如果A频繁的去那房间的话（假设A只留下鞋底淤泥）
那么那锁附近就会留下许多的淤泥
而之后去的B也会相应的留下些不同的东西（如唾液）
如果最后一个去房间的人在房间中找不到3样不同的痕迹的话
那么就可以证明3个人没有全部到过那间房间了[/QUOTE]
%&051 ano，不好意思，这次忘了说了，这一题和前面两题一样，剧情跟答案无关。即，剧情是不必要的，1楼有简要题目。这一题完全是看你能否只通过传递“开”和“关”两个信息就能表达一个混乱制造者无法遮掩的信息，以让报告的人既不会早报告，也不会一直不报告。（失败情况见上面的举例。）

熊猫儿

甲负责开
乙负责关
丙不做任何动作

如果甲去的时候
灯是关着的而且是热的
说明乙来过
（因为只有开了一段时间后关上才会热又因为带人很频繁不会影响这一点）
那就先开再关
同样的甲也是
这样保证灯一直是热的
直到丙去的时候
如果灯是热的就证明三人都去过了

临时想到的方法……

do_ob

[QUOTE=熊猫儿]甲负责开
乙负责关
丙不做任何动作

如果甲去的时候
灯是关着的而且是热的
说明乙来过
（因为只有开了一段时间后关上才会热又因为带人很频繁不会影响这一点）
那就先开再关
同样的甲也是
这样保证灯一直是热的
直到丙去的时候
如果灯是热的就证明三人都去过了

临时想到的方法……[/QUOTE]
首先，没有说过有灯啊，只是一个开关而已。
其次，“2.除了开关的状态，三人无法留下其他任何信息。”

BTX

这道题让我想起了一道和拉铁环有关的问题

应该原理差不多，不过当时是在玩游戏时碰到的，现在不记得了

shenpan

大家决定，如果第一次是do_ob去的话，do_ob要将开关调到开的状态
往后do_ob不动开关
Sleep或者Hypnos其中一个去的话，看见开关是开的，就知道do_ob来过，然后把开关关上
接着，已经动过开关的人不碰，唯一没碰过开关的人把开关打开
这样下次do_ob看见开关开了，就知道大家都来了

如果第一次是Sleep或者Hypnos的话，将开关调到关的状态
接着do_ob不动开关，然后Sleep和Hypnos没有碰过开关的人，将开关打开
do_ob看见开关开了，报告

zzy_jx

这星期要考试，这几天每晚睡着前都在想这个问题，还没完全整理出来，我的思路是：一个人只负责关，一个人只负责开，第三个人可以先只关不开（或只开不关），直到他确信负责关（或开）的人已到过那个房间，再转为只开不关（只关不开）。
还没验证这个方法的操作性或不可行性。有谁跟我差不多思路吗？

yangzekai

设三人为A。B。C
A每次只拨一下开关
B每次拨两下开关
C每次拨三下开关
由A或C去报告就行了

do_ob

[QUOTE=shenpan]大家决定，如果第一次是do_ob去的话，do_ob要将开关调到开的状态
往后do_ob不动开关
Sleep或者Hypnos其中一个去的话，看见开关是开的，就知道do_ob来过，然后把开关关上
接着，已经动过开关的人不碰，唯一没碰过开关的人把开关打开
这样下次do_ob看见开关开了，就知道大家都来了

如果第一次是Sleep或者Hypnos的话，将开关调到关的状态
接着do_ob不动开关，然后Sleep和Hypnos没有碰过开关的人，将开关打开
do_ob看见开关开了，报告[/QUOTE]

三人无权决定谁先去谁后去，他们去的时候只能看到一个开关，无法判断是否有人先去过。%&186

do_ob

[QUOTE=yangzekai]设三人为A。B。C
A每次只拨一下开关
B每次拨两下开关
C每次拨三下开关
由A或C去报告就行了[/QUOTE]
？A或C在什么情况下去报告？