要测试一个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是怎么称一次就能找出特种轴承的吗?
有兄弟3人在农村的大路上走着,一个人骑着马赶了上来.兄弟们看了他一眼,问道:"你在寻找失物吗 "那个人勒住马,说:"是的,我是在找我丢失的东西."
"你丢失了骆驼 "
"是丢失了骆驼."
"骆驼特别高大 "
"是的."
"你的骆驼瞎了左眼 "
"是的,它左眼瞎了."
"骆驼上坐着一位抱小孩的妇女 "
"是呀!"骑马人怀疑地看了看兄弟3人,说:"原来骆驼在你们手里!你们把它藏到哪儿啦 "
兄弟3人一听,连忙说:"你的骆驼我们连看也没看见!"可骑马人就是不相信,硬把他们拉到王宫去说理.
国王审问他们,兄弟3人说:"我们没有偷他的骆驼.我们是靠仔细察看,认真思考,才知道他的骆驼的特征的."国王说:"那么,没见过的任何东西,你们都能详细他说出它们的特征来吗 ""能!"兄弟3人十分自信.
国王决定试试他们,命一个大臣去到外面,叫两个仆人抬一口箱子进来.国王问他们:"你们猜猜这只箱子里有什么 "老大说:"这只箱子里放着一个很小的圆东西."老二说:"是石榴."老三说:"还不很熟."
国王把箱子打开一看,果然是一个还未成熟的石榴.于是国王问他们是怎么知道的。
老大说:"木箱虽然是两个人抬进来的,可是看得出箱子并不重.当仆人把它放下的时候,我听见有一个圆东西从一头滚到另一头."
老二说:"木箱是从御花园里抬进来的,那里有很多石榴树."
老三说:"看吧,眼下石榴还没有成熟呢!"
国王赞叹说:"你们真聪明!可是你们又怎么知道丢失的骆驼的特征的呢?"
是呀,他们又怎么知道的呢 你能说说吗?