登陆注册
2667900000012

第12章 递推法(2)

美国有一种火灾救生器,其实就是在滑轮两边用绳索吊着两只大篮子。把一个篮子放下去的时候,另一个篮子就会升上来,如果在其中的一个篮子里放一件东西作为平衡物,则另一个较重的物体就可以放在另外的篮子里往下送。假如一只篮子空着,另一只篮子里放的东西不超过30磅,则下降时可保证安全。假如两只篮子里都放着重物,则它们的重量之差也不得超过30磅。

一天夜里,威尼的家里突然发生火灾。除了重90磅的威尼和重210磅的妻子之外,他还有一个重30磅的孩子和一只重60磅的宠物狗。

现在知道每只篮子都大得足以装进3个人和一只狗,但别的东西都不能放在篮子里。而且狗和孩子如果没有威尼或他的妻子的帮助,不会自己爬进或爬出篮子。

你能想出好办法尽快使这3个人和一只狗安全地从火中逃生吗?

41.周游的骑士【高级】

“周游的骑士”是一道很有名的数学谜题。

“骑士”这个棋子的走法,只能往前后左右移动一格后,再往斜方向移动一格(如下图)。

用“骑士”将8×8国际象棋棋盘上的每一格都恰好走过一次,然后回到原点。同一格不可停留两次。怎么走?

42.蜈蚣博弈的悖论【高级】

蜈蚣博弈是由罗森塞尔(Rosenthal)提出的。它是这样一个博弈:两个参与者A、B轮流进行策略选择,可供选择的策略有“合作”和“背叛”(“不合作”)两种。假定A先选,然后是B,接着是A,如此交替进行。A、B之间的博弈次数为有限次,比如10次。假定这个博弈各自的支付如下:

博弈从左到右进行,横向箭头代表合作策略,向下的箭头代表不合作策略。每个人下面对应的括号代表相应的人采取不合作策略,博弈结束后,各自的收益,括号内左边的数字代表A的收益,右边代表B的收益。

现在的问题是:A、B会如何进行策略选择?

43.将军的困境【高级】

两个将军各带领自己的部队埋伏在相距一定距离的两个山上,等候敌人。将军A得到可靠情报说,敌人刚刚到达,立足未稳,没有防备,如果两股部队一起进攻的话,就能够获得胜利;而如果只有一方进攻的话,进攻方将失败。这是两位将军都知道的。但是A遇到了一个难题:如何与将军B协同进攻?那时没有电话之类的通信工具,而只有通过派情报员来传递消息。将军A派遣一个情报员去了将军B那里,告诉将军B:敌人没有防备,两军于黎明一起进攻。然而可能发生的情况是,情报员失踪或者被敌人抓获。即,将军A虽然派遣情报员向将军B传达“黎明一起进攻”的信息,但他不能确定将军B是否收到他的信息。还好情报员顺利回来了,可是将军A又陷入了迷茫:将军B怎么知道情报员肯定回来了?将军B如果不能肯定情报员回来的话,他必定不会贸然进攻的。于是将军A又将该情报员派遣到B地。然而,他不能保证这次情报员肯定到了将军B那里……

如果你是这两位将军中的一个,你有什么办法?

44.谁有钱【高级】

在一个灾荒之年,可怜的父亲都要面临断炊了,所以不得不求助于五个都已成家立业的儿子。他不知道哪个儿子有钱,但他知道,兄弟之间彼此知道底细,且有钱的说的都是假话,没钱的才说真话。

老大说:老三说过,我的四个兄弟中,只有一个有钱。

老二说:老五说过,我的四个兄弟中,有两个有钱。

老三说:老四说过,我们兄弟五个都没钱。

老四说:老大和老二都有钱。

老五说:老三有钱,另外老大承认过他有钱。

你知道几个儿子中谁有钱吗?

45.找规律【高级】

下面有一组数列,请找出它的规律来:

第一列:1

第二列:1,1

第三列:2,1

第四列:1,2,1,1

第五列:1,1,1,2,2,1

第六列:3,1,2,2,1,1

第七列:1,3,1,1,2,2,2,1

……

请写出第八列和第九列分别是哪些数字,另外请说明第几列会最先出现4这个数字?

答案

1.有名的数列

34。这是一个着名的斐波纳契数列,它的规律是每一个数等于前面两个数之和。这个数列有很多有趣的数学性质,所以变得非常有名。

2.中央数字

2。

由上至下,每行数字之和依次为5、10、15、20、15、10、5。

3.轮船相遇

15艘。

因为横渡一次的时间为7天7夜,并且每天中午都会有1艘船从乙岸起航,所以,同一时刻在海上的从乙岸起航的船有7艘。从甲岸驶出的这艘船,在中午开出时,就会遇见进港的1艘来自乙岸的船,而这时,还在海上的从乙岸起航的船一共有7艘,当船在海上航行7天7夜时会有7艘船从乙岸起航,这些船都会被遇到。所以,一共有1+7+7=15艘船会被遇见。

4.摆金字塔

55个。金字塔是四棱锥。

1=1

5=1+2×2

14=1+-2×2+3×3

30=1+2×2+3×3+4×4

所以1+2×2+3×3+4×4+5×5=55

5.奇妙的装法

在第1个袋中放1颗宝石,第2个袋中放3颗宝石,第3个袋中放5颗宝石,然后将这3个袋子一并放入第4个袋中,这样就可以了。

6.老朋友聚会

“乙和丙的车是同一牌子的;丙和丁中只有一个人有车”,说明甲、乙、丙3个人有车,丁没有车。

因为“有一个人3种条件都具备”,而“只有一个人有了自己的别墅”,所以有别墅只能是有车的甲、乙、丙3人中的一个。

这样丁就没有车也没有别墅了,因为“每个人至少具备一样条件”,所以丁有喜欢的工作。

因为“甲和乙对自己的工作条件感觉一样”,而“只有两个人有自己喜欢的工作”,所以丙和丁一样,有喜欢的工作。

既有车又有喜欢的工作的只有丙,那么他就是3个条件都具备的人了。

7.巧分苹果

把3个苹果各切成4份,把这12块分给每人1块。另4个苹果每个切成3等份,也分给每人1块。于是,每个孩子都得到了一个四分之一和一个三分之一块,也就是说,12个孩子都平均分配到了苹果。

8.幸运的同学

最幸运的同学是8号。

9.药剂师称重

最简单的方法是:第一次,把30克和35克的砝码放在天平的一端,称出65克药粉;第二次,再用35克的砝码称出35克的药粉。剩下的药粉即为200克,65克药粉加35克药粉即为100克。

10.数字箭靶

外圈数是中圈数的2倍,中圈与内圈数的差是25。外圈数是70、64、72、56,内圈数是21、1、35、26。

11.数字之谜

11。每个图形上面三个数字之和减去下面两个数字之和,结果为中心的数字。

12.副经理姓什么

副经理姓张。

过程:

由条件(1):老陈住在天津,和条件(6):与副经理同姓的人住在北京,可知:副经理不姓陈。

由条件(5):副经理的邻居的工龄是副经理的3倍,和条件(2):老张有20年工龄,因为20不是3的倍数,所以副经理的邻居不是老张,而是老孙。

回到条件(6):与副经理同姓的人住在北京,而老孙是副经理的邻居,再由条件(3)可知,老孙住在北京和天津之间。

因此,由条件(1)和以上结论可知,老张住在北京。

再结合条件(6)可得出结论,副经理姓张。

13.座位的次序

从左到右:弟弟,妈妈,爸爸,明明。

14.按钮的位置

6个按钮上面的标号是:D、E、C、A、F、B。

15.谁在前面,谁在后面

首先根据己没有排在最后,而且他和最后一个人之间还有两个人,可以确定己在倒数第四位;根据在甲的前面至少还有4个人,但他没有排在最后,可以确定甲在倒数第二;根据丁没有排在第一位,但他前后至少都有两个人,可以确定丁在第四位;根据丙没有排在最前面,也没有排在最后,可以确定丙在第二位;根据戊不是最后一个人,可以确定,戊在第一位;剩下一个乙在最后。所以他们的顺序依次是:戊、丙、己、丁、甲、乙。

16.逻辑顺序

17.哪个士兵说了谎

甲的情况是可能的。6次射击都中靶,而总分又只有8分,不可能有一次得5分以上,最多只有一次得3分。这样其余5次各得1分,即:8=1+1+1+1+1+3。而且这是唯一的答案。

乙的情况是不可能的。因为6次射击都中靶,每次最多得9分,9×6=54(分),比56分小。所以,这是不可能的。

丙的情况是可能的,并且有好几种可能性,即答案不是唯一的。从总分是28分,我们可以知道,最多有2次是得9分的。(如果有3次得9分,共27分,其余3次即使都是1分,也超过了28分。)所以,可能得到3种情况:9、9、7、1、1、1;9、9、5、3、1、1;9、9、3、3、3、1。

如果只有1次得9分,这样又有6种可能的情况:9、7、7、3、1、1;9、7、5、5、1、1;9、7、5、3、3、1;9、7、3、3、3、3;9、5、5、5、3、1;9、5、5、3、3、3。

如果1次9分也没有,又可得到7种可能得分情况:7、7、7、5、1、1;7、7、7、3、3、1;7、7、5、5、3、1;7、7、5、3、3、3;7、5、5、5、5、1;7、5、5、5、3、3;5、5、5、5、5、3。

所以,总分是28分的一共有16种情况。

丁的情况是不可能的,因为中靶的分数都是奇数,6个奇数的和一定是偶数,而27是奇数,所以不可能。

18.巧贴标签

从标着“混合”标签的筐里拿一个水果,就可以知道另外两筐装的是什么水果了。因为标签全部贴错了,标有“混合”的一定只有一种水果。确定了以后,就知道另外两个筐里都装的什么水果了。

19.猜纸片

有优势。

同类推荐
  • 培养孩子好性格的经典故事(青少年心灵成长直通车)

    培养孩子好性格的经典故事(青少年心灵成长直通车)

    《培养孩子好性格的经典故事》系列从成长中可能遇到的问题出发,内容涵盖了勤奋、坚强、自信、乐观等诸多与孩子健康成长密切相关的方面,人选的故事通俗易懂,道理清晰明了,版式活泼多样,容易激发孩子强烈的阅读兴趣,能够起到极好的教育和熏陶作用,对于提高孩子的文化素养、拓展孩子的知识面大有帮助。好习惯成就好未来,孩子从小养成良好的习惯,成就大事业将不再是遥不可及的梦想。生命需要鼓舞,心灵需要滋润。《国民阅读文库·青少年心灵成长直通车:培养孩子好性格的经典故事》图书的故事极具启蒙意义,可以启迪孩子的心灵,开发孩子的潜能,塑造孩子健康的人格,为孩子健康茁壮成长创造必要的条件。愿孩子们拥有一次快乐的阅读之旅。
  • 探索太阳系(自然瞭望书坊)

    探索太阳系(自然瞭望书坊)

    人类是宇宙演化的杰作,宇宙是神秘莫测的存在。当宇宙的精灵与莫测的神秘结合在一起时,便碰撞出无数精彩的篇章。人类对宇宙的解读和探秘跨越了千年,宇宙的面貌也越来越清晰地展现在人类面前。
  • 了不起的红颈环

    了不起的红颈环

    当红颈环还 是一只小松鸡的时候,它跟着聪明的松鸡妈妈学到了 很多东西,比如如何觅食、躲避天敌等,逐渐成长为 一只机智聪慧的红颈环松鸡。它离开松鸡妈妈独自生 活后遇到了心爱的妻子,和妻子一起悉心照顾自己的 孩子。不幸的是,妻子死在猎人的枪弹下,剩下红颈 环一人抚养幸存的孩子。在残酷的大自然和猎人的双 重考验下,红颈环一次次失去自己的孩子,就算如此 ,红颈环仍未放弃希望,一直努力的生活着……
  • 天文地理奥秘

    天文地理奥秘

    本书是专门开拓青少年科学视野,提髙科学素养的图书。本书以最新的科孥进展为基础,用科学的思维方法去探究、解说神奇的自然现象。让青少年沉醉于神奇、瑰丽的大千世界之中,感受料学技术的强大威力,从而启迪智慧,丰富想象,激发创造,培养青少年热爱科学、献身科学的决心,以及热爱人类、保护环境的爱心。
  • 奇幻宇宙大探秘

    奇幻宇宙大探秘

    一本新潮、超炫、酷辣的探索书!一次炫丽夺目、时尚无敌的谜之旅!一堂奇妙鲜活、充满趣味的科学课!一份世界优秀科学家给孩子的最新报告!这里飞翔着让孩子耳目一新的奥秘、知识、惊奇和想象,以超级趣味的形式和无法抵挡的吸引力,瞬间点燃孩子内心好奇心的火山,让求知欲、创新力、探索力、思考力喷薄而出!本书是宇宙卷,讲述包括读者感兴趣的诸如星座、ufo、外星人等百科知识。
热门推荐
  • 营养主食面点精选128例

    营养主食面点精选128例

    花样主食轻松做、百变面点巧上手,手把手教您做好吃又健康的营养美食!调一碗好吃面、炒一份喷香饭,做一份精致点心。丰盛花样主食“秀”餐桌,让全家人都吃得健康、吃得满意。
  • 哈佛优等生的学习方法和培养细节

    哈佛优等生的学习方法和培养细节

    哈佛优等生的成功.除了他们有一套行之有效的学习方法之外,还取决于他们在点滴之间培养起来的智慧和能力。本书汲取百年哈佛培养优等生的经典智慧,全方位、多角度地对哈佛优等生的学习方法和培养细节进行了细致的阐释和归纳。旨在为广大青少年和家长朋友们提供一个可以借鉴和学习的读本。
  • 我们三个都是穿越来的

    我们三个都是穿越来的

    我是因为看了很多的穿越小说,也很想穿越。谁想我想想就能穿越,穿越就穿越吧,居然穿成怀孕九月的待产产妇,开玩笑嘛!人家在二十一世纪还是黄花一枚呢。这也可以接受,可是明明是丞相之女,堂堂四皇子的正牌王妃怎么会居住在这么一个几十平米得破落小院子里,她怎么混的,亏她还一身绝世武功,再是医毒双绝。哎。没关系,既然让我继承了这么多优越条件,一个王爷算得了什么?生下一对龙凤胎,居然都是穿过来的,神啊,你对我太好了吧?且看我们母子三人在古代风生水起笑料百出的古代生活吧。片段一在我走出大门时,突然转身对着轩辕心安说道:“王爷,若是哪天不幸你爱上了我,我定会让你生不如死的。”然后魅惑地一笑,潇洒地走了出去。片段二当我对着铜镜里的美人自恋地哼出不着调地歌时。“别哼了,难听死了。”一个清脆的声音响起。~~~接着一声尖叫紧跟着另一声尖叫。我用上轻功躲进了被子里.~~~"我和你一样是二十一世纪来的。”“你好,娘亲,哥哥,以后要多多指教。”来自两个婴儿的嘴里,我摸摸额头,没高烧啊。片段三“小鱼儿,我可是你孩子的爹,况且我没有写休书,你还是我的王妃。我会对你好的。”安王爷霸道地说道。“你们认识他吗?他说是你们的爹?”我问着脚边的两个孩子。“不认识,”女孩说道。“我们的爹不是埋在土里了吗?怎么他一点也不脏?”男孩问道。那个男人满头黑线。“对不起,我们不认识你。”说完拉着孩子转身就走。片段四“爹爹,这是我娘,你看漂亮吧?”南宫心乐拉着一个白衣帅哥进来问道。我无语中。“爹爹,你看我娘亲厉害吧?“南宫心馨拉着另外一个妖精似地男人走了进来。我想晕。“这才是我们的爹。”“才不是呢,这个才是”两人开始吵起来了。“我才是你们的爹。”安王爷气急地吼道。“滚一边去。”两个小孩同时说道。屋里顿时混乱之中。转头,回屋睡觉去了。推荐完结文《别哭黛玉》完结文《穿越之无泪潇湘》新文,《极品花痴》
  • 恐龙公园(走进科学)

    恐龙公园(走进科学)

    本套书全面而系统地介绍了当今世界各种各样的难解之谜和科学技术,集知识性、趣味性、新奇性、疑问性与科普性于一体,深入浅出,生动可读,通俗易懂,目的是使广大读者在兴味盎然地领略世界难解之谜和科学技术的同时,能够加深思考,启迪智慧,开阔视野,增加知识,能够正确了解和认识这个世界,激发求知的欲望和探索的精神,激起热爱科学和追求科学的热情,不断掌握开启人类世界的金钥匙,不断推动人类社会向前发展,使我们真正成为人类社会的主人。
  • 妃常迷人:御赐王妃

    妃常迷人:御赐王妃

    夏苏苏,是将军府嫡女,京城人皆知的草包,丑女。被庶妹害死。眼眸再次睁开,她,是21世纪的百变杀手夏苏苏。身中剧毒红凌,解毒途中却意外得到逆天法宝,她,随身空间!这一世,绝色是她,腹黑是她,淡然是她。当绝色倾城的她回眸一笑,拨动了多少人的心弦!他,天昱国轩王,丰神俊朗,身份地位之尊贵,遇到她,一眼,从此便沦陷了一生!
  • 尸心不改

    尸心不改

    控尸门的欢乐二缺弟子江篱炼了一具美得人神共愤引得天雷阵阵的男尸,以为好日子开始了,结果没想到门派惨遭灭门。--情节虚构,请勿模仿
  • 无敌大小姐

    无敌大小姐

    当现代阴狠毒辣,手段极多的火家大小姐火无情,穿越到一个好色如命,花痴草包大小姐身上,会发生怎样的化学反应?火无情一醒过来就发现,自己竟然在众目睽睽之下上演脱衣秀。周围还有一群围观者。这一发现,让她极为不爽。刚刚穿好衣服,便看到一个声称是自家老头的老不死气势汹汹的跑来问罪。刚上来,就要打她。这还得了?她火无情从生自死,都是王者。敢动她的人,都在和阎王喝茶。于是,她一怒之下,打了老爹。众人皆道:火家小姐阴狠毒辣,竟然连老爹都不放在眼里。就这样,她的罪名又多了一条。蛇蝎美人。穿越后,火无情的麻烦不断。第一天,打了爹。第二天,毁了姐姐的容。第三天,骂了二娘。第四天,当众轻薄了天下第一公子。第五天,火家贴出招亲启事:但凡愿意娶火家大小姐者,皆可去火府报名。来者不限。不怕死,不想活的,欢迎前来。警示:但凡来此,生死皆与火家无关。若有残病者火家一律不负法律责任。本以为无人敢到,岂料是桃花朵朵。美男个个很妖娆一号美人:火无炎。火家大少爷。为人不清楚,手段不清楚。容貌不清楚。唯一清楚的是,他有钱。有多多的钱。火无情语录:钱是好东西。娶了。(此美男,由美瞳掩饰不了你眼神的空洞领养。)火老爷一气之下,昏了过去。家门不幸,家门不幸啊。二号美人:竹清月。江湖人称天上神仙,地上无月。大国师一枚。美得惊天动地。火无情语录:美人好,尤其是自带嫁妆又会预测未来的美人,娶了。(此美男,由东de琳琳领养)三号美人:轩辕子玉。当朝七皇子,游历四国。一张可爱无敌的脸。单纯至极。火无情语录:可爱的孩子好,可爱又乖巧的孩子更好。可爱乖巧又不用给钱的孩子,娶了。(此美男,由刘千绮领养)皇帝听闻,两眼一抹黑。他的儿啊。怎么就这么不争气呢。四号美人:天下第一美男。性格不详,籍贯不详。火无情语录:谜一样的美人,她喜欢。每天都有新鲜感。娶了。(此美男,由告别的爱情li领养。)五号美人:天下第一名伶。火无情语录:解风情的美男,如果没钱花把他卖了都不用调教。娶了。(此美男由伊眸领养。)六号美男:解忧楼楼主。相貌不详,身世不详。爱好杀人。火无情语录:凶恶的美人,她喜欢。娶了。(此美男由陈铭铭领养)七号美男:琴圣。貌如谪仙,琴音杀人。冷清眸子中,百转千回,说尽风流。(此美男由伊眸领养)夜杀:天下第一杀手。(此美男由静寂之夜领养)
  • 世界最具震撼性的战争故事(3)

    世界最具震撼性的战争故事(3)

    我的课外第一本书——震撼心灵阅读之旅经典文库,《阅读文库》编委会编。通过各种形式的故事和语言,讲述我们在成长中需要的知识。
  • 探险记系列3

    探险记系列3

    罗布泊、楼兰、百慕大……浩瀚宇宙,我们只不过是沧海一粟。对未知世界的探索,对神秘所在的探险,依然是一个历久弥新的话题。
  • 老公,别装啦

    老公,别装啦

    热带丛林里的逃亡!天色越来越晚,蓝色的雾气渐渐在眼前成型。茂密的丛林里地形很复杂,地上铺满了厚厚一层的树叶,每踏一步就会有松脆干枯的树枝在脚下碎裂……有时,惊起一两只飞鸟,一两只飞虫,甚至是一两只从眼前闯过的蜘蛛,都会让人的神经在瞬间绷紧到极致。过分的寂静和突如其来的响声都会让人警惕,用八个字形容此刻现在的状态就是“风声鹤唳,草木皆兵”。一点儿都不为过。……