要测试一个N个人的小组的团队协作和运筹能力,让他们解决下面这个游戏问题。有一套N张卡片的卡组,正面写有1~N的数字编号,反面印有每个人的名字。
将这些卡片放在一间房间的桌子上,数字面朝上。每个人只能进入房间一次,目标就是选出那张印有自己名字的卡片,在猜的过程中允许翻动不超过N/2张卡片。当每个人离开房间之后,这些卡片就会恢复到最初的状态。
如果每一个人都找到了他们名字所对应的卡片就算获胜,只要有一个人没有找出就算失败。游戏开始前他们可以商讨一下策略,一旦游戏开始,就不可以再进行交流了。
问题就是如何找到一个策略使他们能够尽可能的获得胜利,比如这个概率可以大于某个正值。
另外我们可以很容易的看到每个人都有50%的几率翻到印有自己名字的卡片,这也就说明所有人选对的几率是(1/2)N。这个谜题是不是就变成无解的了呢?
【条件】
1、灯不会自己坏掉。
2、发热情况:灯开超过2分钟发热,发热的灯关掉后3分半钟(210秒)便不发热(发热灯关掉后马上开,灯还是按先前那次计算,比如发热灯关后1分钟,又打开时,灯不加热而是在2分半钟
后冷却,再在2分钟后发热)。只有发热和不发热。
3、一次开关灯后,再一次开关灯必须过1分钟。即我一次只开了A和B,后头再开B和C时要过了1分钟才可以。
4、只有一个参与者(防止甲控制室,乙在灯室之情况)。
【问题W】屋里三盏灯,屋外三个开关,一个开关仅控制一盏灯,屋外看不到屋里怎样只进屋一次,就知道哪个开关控制哪盏灯? 四盏呢?(送分题啦)
【加大难度H】屋里有10盏灯(编号1,2,3,4,5,6,7,8,9,10),屋外10个开关(编号A,B,C,D,E,F,G,H,I,J),一个开关仅控制一盏灯,屋外看不到屋里,怎样只进屋一次,就知道哪个开关控制哪盏灯(可以最多知道多少盏灯)?
【升级版O】屋里有20盏灯(编号1,2,3,4,....,20),屋外20个开关(编号A,B,C,D,...,T),一个开关仅控制一盏灯,屋外看不到屋里,至少进几次,就知道哪个开关控制哪盏灯?
【番外篇X】只对发热情况换个规矩:开灯后1分钟,灯发热。关灯后1分钟,灯不发热。每次开关灯之间的时间间隔不小于1分钟。(话句话说,关灯后,再开此灯的时候,此灯已经不热了。)
如果有256盏灯、1000盏灯和N盏灯(N>=1)的情况下,分别最少需要进屋几次?只讨论方法,不论“现实可行性”,“比如说我一分钟开1000盏灯做不到”,这个自己克服下吧。
一次,一个胖胖的进出口商人带着整整10 个集装箱的货物前来报关,这些货物整齐地排列在海关大楼下的货场里,工人正在忙碌地操纵设备把它们装上货轮。验关员Sroan仔细审核着报关材料,翻开最后一页文件的时候,忽然发现“物品重量”一栏有涂改的痕迹。Sroan再次细心核对,这是一批型号重量都完全一样的汽车轴承,没有道理出现事后更改重量的情况。大胖子看事情不妙,马上送来一堆笑脸。
Sroan不动声色地说:“现在让我们去查一查你的货物。”
大胖子见Sroan毫不让步,不由得恼羞成怒,大声说道:“我干脆直接告诉你,这10箱轴承里有一箱轴承是特种轴承,就看你有没有本事查得出了!10 分钟以后,装运的货轮就要出港,现在称重量是无论如何来不及了,你以为打开10个集装箱,把轴承一个一个比较过来是很容易的事情吗?你至少需要称9 次!”
Sroan笑道:“我想你还是补缴关税比较好,因为找出你的特种轴承根本不需要称1 0次, 只需要称一次就够了!”
假设标准轴承的重量是100克,而特种轴承比普通轴承重10克,你知道Sroan是怎么称一次就能找出特种轴承的吗?
老板给办公室的五个人每人发了一个水杯,在水杯的下面都贴了各人的名字,但水杯的样子是一样的,有时难免拿错。一个星期后,甲把所有人的茶杯检查了一下,居然发现,五人手中的水杯都是别人的。
甲知道:甲手中的水杯不是丁的,也不是乙的;乙手中的水杯不是丁的,也不是丙的;丙手中的水杯不是戊的,也不是乙的;丁手中的水杯不是戊的,也不是丙的;戊手中的水杯不是丁的,也不是甲的。而且,没有互相拿错水杯的情况。
那么,乙的水杯在谁的手中,乙又拿着谁的水杯呢?
有ABCDEFGH 8人,其中有红蓝白三种颜色的帽子。每人随机选择一种颜色带上。假设他们都看不见自己帽子的颜色,以下是他们的发言,每个人说的话都不包括自己在内。
A:蓝色帽子比红色帽子多两个。
B:只有一个白色帽子。
C:F的帽子是蓝色的。
D:蓝色帽子数量等于红色帽子。
E:共有3个红色帽子。
F:H的帽子是白色的。
G:共有3个蓝色帽子。
H:C的帽子是红色的。
问:红蓝白帽子各几个?
每个人帽子都是什么颜色的?
请你推理。
海盗宝石第二弹
一艘海盗船上有众多海盗,有100颗宝石需要分配。由第一个人开始提出分配方案。当超过半数海盗通过时,此方案实施,否则这个人将被杀死。如果第一个人死了,那么由第二个人来提出分配方案,以此类推。
问:当人数是多少时第一个分配的人只能得到一个宝石?
注意:每个海盗都十分聪明。保命是第一位的,保命后海盗更倾向于获得更多宝石。当在相同情况时海盗的选择更倾向于多杀人。提出方案的人默认同意自己这个方案算作赞成票。
辅助思考性问题:
辅助一:当只有5名海盗时,第一个分配的海盗怎样分配才能使自己的利益最大化?
辅助二:如果海盗人数众多那么当人数是多少时会第一次出现第一个分配的人必死的情况?