查人人中国名人网幼师二年级乐理教案:一道好难的题呀！！！大家来看看~~~~~~~
来源：百度文库 编辑：查人人中国名人网 时间：2024/04/27 14:34:02
一起商量一下，过了今天，你们每个人都会被关在不同的屋子里。”
“监狱里有一个房间，里面只有两盏灯的开关，开关甲和开关乙，每个开关都只有‘开’或
者‘关’两种状态。它们现在的状态，我不告诉你们。”
“过了今天后，以后每天，我都会随便抽一个人去开关房，注意是完全随机抽人，可能今天
张三明天李四，也可能连续好几天都是王五。每个人进房后，都必须搬动一个开关，一定是
只动一个，不能是两个，也不能啥都不干。”
“过一段时候以后，你们所有人都会到那间屋子里走一遍的。如果有一天，你们其中的一个
人过来告诉我，‘我们100个人都到过那间屋子了’，如果这句话对了，我放你们全部出去
，只要有一个人还没到过那个屋子，你们全都拖出去喂鱼，注意，是鳄鱼！”
问：囚徒们应该用一个什么策略，才能做到万无一失的离开监狱？
经研究决定：
让第一个进小黑屋的人（不管是谁 以下简称鸟人）负责
并由鸟人控制甲灯的开启和统计
第一天鸟人进屋后保证甲灯为开（若甲灯关，开甲；若甲灯开，动乙）
其余99人只能在第一次进小黑屋时把开启的甲灯关闭（关键词：第一次 开启的;非此情况下动乙）
而鸟人如果能在有生之年再进小黑屋
看见甲灯关上（非此情况下动乙）就打开甲灯，并计数
当鸟人99次打开被关上的甲灯时
就可以来这个网页报告茄子监狱长
我们可以闪了！
100囚徒们
-------------------------------------------------------------------------分割线------------------------------------------------------------------------
在此描述下这种方法的前景：最快天数：199(鸟人，2，鸟人，3，……，鸟人，99，鸟人)
最慢天数：正无穷(如果监狱长够黑的话，让鸟人有生之年永远不在第99个人关甲灯后进小黑屋，那么大家也就永远不会被鳄鱼吃了)
最大BUG：有极大概率，鳄鱼会在无限期等待中饿死
------------------------------------------------------------------------分割线------------------------------------------------------------------------
这个方案应该没问题，但不知道是不是最优方案
补充:
其余99人以第一次进甲灯为开的小黑屋为"第一次"
因为若某人第一次进去
甲灯是关的
此时该人操作为动乙灯
且鸟人无法将此人记数
故当且仅当第一次进甲灯为开的小黑屋为"第一次"
我想了半天，发现下面的我的想法都不行。。。
“全部人统一进去后保持开灯，
第一个人进去打开灯。
第二天的人进去关了灯，如果是重复叫一个人就不用改，直接关了再开。
....
某天，某个人进去后发现开关是开的，那灯泡一定是昨天的人开的，肯定很热~；如果发现灯泡是噶的，那就是昨天的人关了
那看是不是热的；亮的就是有人来过了。
这样开/关轮流，50次轮流后应该全部都去过了
....
这样100天”
全部都是傻想。。害我想了半天。。其实叫他们到过房间的人在墙上留下名字（或者记号“正”）不就得了？？？到过就不用留咯。
经计算得出，鸟人至少要99次进去才能出去，进去的概率为1/100，进去99次基本上过了9900天了，可见不用三十年基本上就可以出去了
都自杀
就能离开监狱去火葬场了