登陆注册
2667900000020

第20章 归纳法(2)

求尾数有多少个0,实际上是求所有乘数中包含多少个2和5。由于2的个数显然比5多,所以只需要看5。5的一次方,每5个有一个,3000/5=600;5的二次方,每25个有一个,3000/25=120;5的三次方,每125个有一个,3000/125=24;5的四次方,每625有一个,3000/625=4.8,即4个;600+120+24+4=748。

27.有名的数列

47。这同样是一个有名的数列,叫鲁卡斯数列,是仿斐波纳契数列,从第三个数字开始,每个数都等于它前面两个数之和。最神奇的是任意取两个相邻的数,然后用大数去除以小数,得到的结果是一个接近“黄金比例”1618……的数,而且越到后面越接近。

28.倒金字塔

5。将上一行数列去掉最大和最小数,然后反向排列得下一列。其实无论第一行的数如何排列,因为要去掉最大和最小的数,最后肯定剩下中间数:5。

29.数字对调,乘积不变

(一)两个数都是十位数字与个位数字对调,但乘积不变!

(二)①12×63=21×36②12×84=21×48③14×82=41×28

(三)①设左边两数为10a+b、10c+d

则右边对调后两数为10b+a、10d+c

(10a+b)(10c+d)=(10b+a)(10d+c)

100ac+10(ad+bc)+bd=100bd+10(ad+bc)+ac

99ac=99bd

ac=bd

②当ac=bd=4则12×42=21×24

当ac=bd=6则12×63=21×36、13×62=31×26

当ac=bd=8则12×84=21×48、14×82=41×28

当ac=bd=9则13×93=31×39

当ac=bd=12则23×64=32×46、24×63=42×36

当ac=bd=16则24×84=42×48

当ac=bd=18则23×96=32×69、26×93=62×39

当ac=bd=24则34×86=43×68、36×84=63×48

共有13种!

30.数学天才测验14题

(1)分子与分母有不同的规律。上面的规律是:前一项与后一项的差成等差数列,所以是31。下面的规律:

5=1×5

20=2×10

51=3×17

104=4×26

后面的数的差又成等差,所以下一个是5×37=185。

所以为31/185。

(2)后一项与前一项的差成等比,所以是238。

(3)25。规律是:

7×2-4=10

10×3-5=25

25×4-6=94

94×5-7=463

(4)差成等差数列,32。

(5)奇数项-4÷2,偶数项直接÷2,所以是29。

(6)前两个数和为第三个数,所以答案是34。

(7)差为等差数列,98。

(8)规律×3,÷2,×3,÷2。所以答案36。

(9)243,第1个数和第2个数相乘等于第3个数的2倍,所以是14×49÷2=243。

(10)差成等比,答案88。

(11)分别加上2、4、8、16……,为3n-1。179。

(12)第1个数的立方减自身等于第二个数,第2个数除12后再平方得第3个数字。所以是0。

(13)4851。后一个数除以前一个数的商为等差数列。

(14)分奇偶存在规律,2。

31.海盗分金

数学的逻辑有时会推导出看来十分怪异的结论。一般的规则是,如果逻辑推理没有漏洞,那么结论就必定站得住脚,即使它与你的直觉矛盾。本题是加利福尼亚州的Stephen·M·Omohundro编写的一道难题,它恰好就属于这一类。这难题已经流传了至少十年,但是Omohundro对它作了改动,使它的逻辑问题变得更加复杂。

先来看看此难题原先的形状。10名海盗抢得了窖藏的100块金子,并打算瓜分这些战利品。这是一些讲民主的海盗(当然是他们自己特有的民主),他们的习惯是按下面的方式进行分配:最厉害的一名海盗提出分配方案,然后所有的海盗(包括提出方案者本人)就此方案进行表决。如果50%或更多的海盗赞同此方案,此方案就获得通过并据此分配战利品。否则提出方案的海盗将被扔到海里,然后由下一位提名最厉害的海盗重复上述过程。

所有的海盗都乐于看到他们的一位同伙被扔进海里,不过,如果让他们选择的话,他们还是宁可得一笔现金。他们当然也不愿意自己被扔到海里。所有的海盗都是有理性的,而且知道其他的海盗也是有理性的。此外,没有两名海盗是同等厉害的--这些海盗按照完全由上到下的等级排好了座次,并且每个人都清楚自己和其他所有人的等级。这些金块不能再分,也不允许几名海盗共有金块,因为任何海盗都不相信他的同伙会遵守关于共享金块的安排。这是一伙每人都只为自己打算的海盗。

最凶的一名海盗应当提出什么样的分配方案才能使他获得最多的金子呢?

为方便起见,我们按照这些海盗的怯懦程度来给他们编号。最怯懦的海盗为1号海盗,次怯懦的海盗为2号海盗,如此类推。这样最厉害的海盗就应当得到最大的编号,而方案的提出就将倒过来从上至下地进行。

分析所有这类策略游戏的奥妙就在于应当从结尾出发倒推回去。游戏结束时,你容易知道何种决策有利而何种决策不利。确定了这一点后,你就可以把它用到倒数第2次决策上,如此类推。如果从游戏的开头出发进行分析,那是走不了多远的。其原因在于,所有的战略决策都是要确定:“如果我这样做,那么下一个人会怎样做?”

因此在你以下的海盗所作的决定对你来说是重要的,而在你之前的海盗所作的决定并不重要,因为你已对这些决定无能为力了。

记住了这一点,就可以知道我们的出发点应当是游戏进行到只剩两名海盗--1号和2号--的时候。这时最厉害的海盗是2号,而他的最佳分配方案是一目了然的:100块金子全归他一人所有,1号海盗什么也得不到。由于他自己肯定为这个方案投赞成票,这样就占了总数的50%,因此方案获得通过。

现在加上3号海盗。1号海盗知道,如果3号的方案被否决,那么最后将只剩2个海盗,而1号将肯定一无所获--此外,3号也明白1号了解这一形势。因此,只要3号的分配方案给1号一点甜头使他不至于空手而归,那么不论3号提出什么样的分配方案,1号都将投赞成票。因此3号需要分出尽可能少的一点金子来贿赂1号海盗,这样就有了下面的分配方案:3号海盗分得99块金子,2号海盗一无所获,1号海盗得1块金子。

4号海盗的策略也差不多。他需要有50%的支持票,因此同3号一样也需再找一人做同党。他可以给同党的最低贿赂是1块金子,而他可以用这块金子来收买2号海盗。因为如果4号被否决而3号得以通过,则2号将一文不名。因此,4号的分配方案应是:99块金子归自己,3号一块也得不到,2号得1块金子,1号也是一块也得不到。

5号海盗的策略稍有不同。他需要收买另两名海盗,因此至少得用2块金子来贿赂,才能使自己的方案得到采纳。他的分配方案应该是:98块金子归自己,1块金子给3号,1块金子给1号。

这一分析过程可以照着上述思路继续进行下去。每个分配方案都是唯一确定的,它可以使提出该方案的海盗获得尽可能多的金子,同时又保证该方案肯定能通过。照这一模式进行下去,10号海盗提出的方案将是96块金子归他所有,其他编号为偶数的海盗各得1块金子,而编号为奇数的海盗则什么也得不到。这就解决了10名海盗的分配难题。

Omohundro的贡献是他把这一问题扩大到有500名海盗的情形,即500名海盗瓜分100块金子。显然,类似的规律依然成立--至少是在一定范围内成立。事实上,前面所述的规律直到第200号海盗都成立。200号海盗的方案将是:从1到199号的所有奇数号的海盗都将一无所获,而从2到198号的所有偶数号海盗将各得1块金子,剩下的1块金子归200号海盗自己所有。

乍看起来,这一论证方法到200号之后将不再适用了,因为201号拿不出更多的金子来收买其他海盗。但是即使分不到金子,201号至少还希望自己不会被扔进海里,因此他可以这样分配:给1到199号的所有奇数号海盗每人1块金子,自己一块也不要。

202号海盗同样别无选择,只能一块金子都不要了--他必须把这100块金子全部用来收买100名海盗,而且这100名海盗还必须是那些按照201号方案将一无所获的人。由于这样的海盗有101名,因此202号的方案将不再是唯一的--贿赂方案有101种。

同类推荐
  • 影响中国学生的经典成语故事之四

    影响中国学生的经典成语故事之四

    成语是语言中经过长期使用、锤炼而形成的固定短语,它是比词的含义更丰富而语法功能又相当于词的语言单位,而且富有深刻的思想内涵,简短精辟易记易用。并常常附带有感情色彩,包括贬义和褒义,当然,也有中性的。“影响中国学生的经典成语故事”汇集了众多的成语,详细地讲解了其释义及相关出处,使读者在增长知识的基础上、享受阅读带来的乐趣。
  • 浊浪滔天:洪水的防范自救

    浊浪滔天:洪水的防范自救

    本系列主要内容包括“自然灾害”、“火场危害”、“交通事故”、“水上安全”、“中毒与突发疾病”、“突发环境污染”等,书中主要针对日常生活中遇到的各种灾害问题作了详细解答,并全面地介绍了防灾减灾的避险以及自救的知识。居安思危,有备无患。我们衷心希望本书能够帮助青少年迅速掌握各种避险自救技能。
  • 神奇的地球现象

    神奇的地球现象

    人类总是充满好奇心,富有求知欲望,不仅对历史积淀的文 化知识和日益发展的科学技术具有浓厚的兴趣,而且对世界上许 许多多的未解之谜都充满了好奇心。这是人类的心理特征,也是 人类社会进步的一种基本动因。从地球到宇宙,从自然到历史, 从科学到艺术,在这许许多多的领域中,无不存在着这样或那样 的“未解之谜”。
  • 哲理故事大全集(优秀小学生必读)

    哲理故事大全集(优秀小学生必读)

    本书精选上百则感动心灵的哲理故事,它们涵盖了成长的滋味、父爱母爱、纯洁友情等内容。在每则故事后面,都配有平实生动、明白浅近的赏析点评,方便读者领会、启迪和感悟。 通过一个个感同身受的故事,让小学生体会“真”的流露,“善”的进发,“美”的呈现,进而学会感动,懂得感恩!
  • 红色童话书

    红色童话书

    《红色童话书》是一本26篇童话组成的小集子,由著名学者、童话创作人安德鲁·兰编著。收录了著名童话《小金帽的故事》《十二个跳舞的小公主》《小偷布莱克和峡谷爵士》《白陆国的三位公主》……那些美丽动人的想像伴随多少人走过他们的童年?那些扬善避恶、催人进取的情节是多少人认识世界的第一步?在这个集子中安德鲁·兰先生将为我们展现他的彩色神奇世界。
热门推荐
  • 痴相公

    痴相公

    玉夏国最大绸缎商罗子缣长女罗缜,自幼随父打理商业,养成精明个性。十三岁时,更是被无良父亲委以大任,全权接手家族生意,为罗家赚下不尽银钱,始称罗家“摇钱树”。隔壁良家,鬻药起家,亦为富鼎之户,两家交好,定下姻亲。但良家长子长至三岁,始知天性痴傻,由此罗、良两家断却交情,良家转迁杭夏国。十八年后,杭夏国国君亲笔致函玉夏国君,为旗下皇商良德长子向玉夏国皇商罗子缣爱女求婚……
  • 召唤千军

    召唤千军

    当别人为召唤出第二个契约生物而沾沾自喜到时候,王维正在为他第一万只契约生物打造合适的装备。
  • 环保小窍门

    环保小窍门

    ,变废为宝,生活当中很多看起来没用的东西,动动脑筋。就是有用的东西了
  • 世界军事百科之美洲战史

    世界军事百科之美洲战史

    军事是一个国家和民族强大和稳定的象征,在国家生活中具有举足轻重的作用。国家兴亡,匹夫有责,全面而系统地掌握军事知识,是我们每一个人光荣的责任和义务,也是我们进行国防教育的主要内容。
  • 恶妃欠调教

    恶妃欠调教

    有句话说的真好,做人不可太缺德,太缺德上天都要惩罚你。人称是G大的一枝花的裴洛洛放暑假在家无聊,在看芒果台拍的《丑女无敌》,只不过对里面的陈家明流了几滴口水,对林无敌鄙视的吐了几口口水,为毛就穿越了。好吧,她承认,她最近穿越小说看的是有点多,穿越她就接受了吧,可是人家穿越要不是王妃,要不是不受宠的小妾,或者是什么怡红楼卖艺不卖身的主,总之这些主都是才德兼备,倾国倾城。为毛她穿越成了一个丑女,没才没德没身材,大饼脸大胸大屁股,屡次被退婚,成为全东朝最大的笑柄,更重要的是还有一个让她异常想吐血的名字,她叫林无敌!!!噢,马嘎达!她终于受不了自己的身材,一上街就被人家指指点点,想想在现代,只有她指指点点别人,哪有别人指指点点她,还被甩了五次!朝着上天大吼了一声,“偶不要做林无敌,偶要做林诗音,偶要革命!”她就不相信她一个现代人健身瑜伽肚皮舞样样精通的人还减不了这一身的肥肉,她一定要在古代混的风生水起,让那些退自己亲的人重新争着回来抢自己,然后自己再把他们一一的给甩了,哼!可是貌似想混的风生水起之路有点难。只是计划才做了两天,为毛一纸莫名奇妙的婚书,让她嫁人了!嫁人就嫁人吧,为毛嫁过去只有两天就得了一个恶妃的称号?精彩片段大放送:1.林无敌得知自己的天下第一抠老爹以一半的家当做嫁妆,让她嫁给东方朝最最英俊,英俊到人神共愤的璟王爷,心疼的她痛心疾首。“老爹,你,你,你怎么能做这种赔本的生意呢?”一半的家当,怎么说也有五千万两白银吧,想想肉疼!“不亏,女儿,我同皇上商量好了,你们生的第一个男孩姓林,这样我们林家不仅有后了,以后还是个王爷!”林老爹一脸都是算计的奸诈,得瑟的脸上的肉一块一块的!2.“小姐,小姐,不,不好了!王爷朝着咱们这边来了!”春雨惊慌的对着正躺在太师椅上敷面膜的林无敌说道。林无敌一把撤掉脸上的面膜,“跟你说了多少次了,要淡定、淡定!不就是来只王八吗?怕什么!”可怜的春雨两腿打颤,小姐呀,你刚刚可是往王爷最最疼爱的花侧妃身上烧了一把火,花侧妃跳到了荷塘里才捡回了半条命,可是容貌可就不敢说了。3.林无敌拍拍春雨颤抖的小肩膀,“春雨啊,饭可以一日不吃,街不能一日不逛!”春雨欲哭无泪的回答,“小姐,你哪一日吃过饭呀!”4.某日,在大街上行走,被一位翩翩佳公子给拦住了,“这位姑娘我们好像在哪里见过?”
  • 战争与和平(语文新课标课外必读第五辑)

    战争与和平(语文新课标课外必读第五辑)

    国家教育部颁布了最新《语文课程标准》,统称新课标,对中、小学语文教学指定了阅读书目,对阅读的数量、内容、质量以及速度都提出了明确的要求,这对于提高学生的阅读能力,培养语文素养,陶冶情操,促进学生终身学习和终身可持续发展,对于提高广大人民的文学素养具有极大的意义。
  • 傻子王爷无情妃

    傻子王爷无情妃

    一只毒蝎子,彻底断送了她年轻的生命!别人只知道,那个软弱没主见的女人被迫嫁给一个痴傻呆闷的七皇子。殊不知,她早已不再是“她”!面对痴傻只会憨笑的美男,她气愤难填!你傻,本美女就医好你,谁知医好后,遭到嫌弃,却换来一纸休书,气愤之下,她恨不得与他同归于尽……
  • 思路决定成败

    思路决定成败

    在日常生活中,我们往往会遇到各种各样既复杂又棘手的难题。这时就需要我们开动脑筋,打破常规思路,勇敢地在没有路的地方走出一条新路来,这样才能在人生路途中把事情做对。
  • 仙道轮回劫

    仙道轮回劫

    大千世界,道鬼妖魔,强者如云,宗门如星。神通秘术,万法归宗,禁制绝阵,法宝横行。天材地宝,灵丹妙药,求仙问道,只为长生。万族共存,仙武争锋,界面林立,唯有飞升。……一名天才生物科学家在一次动物灵魂抽取实验中出现意外,醒来后发现自己出现在了一个修真世界……杜凡:“生在轮回,唯有修仙。”
  • 五行修神

    五行修神

    一个先天血脉浓度为零,不可能走上修真之路的废物,却有着极为超常的智力!天生拥有水之印记却又没有水之血脉,却是神秘五行族之水之传人!身为世袭武修家族的二少爷,却又拥有来自其他星球的古老强悍血脉!在即将登上修真之巅的时候,却又发现原来五行的终极目标另有其意!