登陆注册
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种。

同类推荐
  • 培养孩子的伟大励志故事全集

    培养孩子的伟大励志故事全集

    本书以故事为出发点,结合孩子的特性、心理特点、常见问题,做了精辟、简短的阐释。书中精选的故事有趣耐读,而且富含哲理,意义深刻,是家长激励孩子,培养孩子能力的不错选择。
  • 四小孩探险记

    四小孩探险记

    很久很久以前,有四个小孩儿,他们的名字分别叫:薇兰、史林白,盖伊和赖内。
  • 激发青少年内在潜能的发明故事

    激发青少年内在潜能的发明故事

    一滴水可以折射阳光的光辉,一本好书可以滋润美好的心灵。健康的身心、丰富的情感、较强的实践能力、优良的品质、过硬的特殊技能、良好的习惯、深厚的文化底蕴及必要的合作素质等,是青少年朋友在成长道路上顺利前进所需要的最基础、最必要的条件,为青少年朋友们从自身着眼、开创成功指明了方向。社会是一幅斑驳陆离的图画,人生是一条蜿蜒扭动的曲线。知识是智慧和能力的基础。知识能够守护生命,是保护自己的盔甲。成长是一种历程,我们从无知到有知,从天真到深沉,我们用生命书写着成长的哲学,正是这些哲学的智慧丰富了我们的人生;成长是一种升华,成长的过程就是将软弱升华为刚强,将平淡升华为壮丽。
  • 火神肆虐:火灾的防范与自救

    火神肆虐:火灾的防范与自救

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

    今天我是升旗手

    他心中有一个愿望:当一回学校的升旗手,但愿望总是得不到实现。精力充沛,奇想迭出,品学兼优。他没有放弃努力,崇拜英雄,团结“学习尖子”林茜茜,帮助“追星族”祝小娜,和包郝、马驭等同学智抓“偷猴贼”,主人公肖晓出身于军人家庭,积极参加“手拉手”活动……终于,他在临近小学毕业的时候亲手升起了一面鲜艳的五星红旗
热门推荐
  • 会有天使替我爱你

    会有天使替我爱你

    小米因为死去男友的心脏移植给了另外一个男孩而转学来到了他所在的学校,这个男孩——尹堂曜同明晓溪所有小说中的男主角一样,高大英俊,家境优越,帅且酷……小米用尽一切办法去接近尹堂曜,替他写作业、跑1500米……终于,尹堂曜接受了小米并开始同她交往,但有一天,小米突然发现,他死去男友的心脏其实并没有移植到尹堂曜的身上……而尹堂曜也发现了小米接近他的真实目的……
  • 重建中文之美书系前世

    重建中文之美书系前世

    精选近几年《百花洲》杂志纪实文学作品,汇编成册,总结了近几年中国各类文体的文学创作成就与风貌。在浩如烟海的文学创作中,编者们从作品的价值上反复斟酌,碰撞,判断,从而披沙炼金,把或感人肺腑或引人深思的,现实中受到普遍好评、具有广泛影响的,具有经得住时间考验、富有艺术魅力特质的好作品,评选编辑出来,以不负时代和读者的重托与期望,恪尽对中国当代文学事业的责任。本书将充分展示编选者视野的宽广、包容、博大,体现当下文学的多样性与丰富性,是一部水准较高的集锦之作。
  • 豆田篱下:糟糠不下堂

    豆田篱下:糟糠不下堂

    现代建筑女强人一朝穿越成为绑在喜堂上成亲的农家妇女。公婆嫌弃,小姑找茬,弟媳陷害,当地经济不发达,日子过得苦巴巴……她就不信了,有现代人的知识和技能,还怕搞不定婆媳关系过不上好日子!她用职场经验妥妥收拾了婆婆和小姑,又雄心壮志要带领全村人脱贫致富奔小康,红红火火开始了在古代的事业,意外获得的一枚藏有古井的手镯更让她如鱼得水春风得意!
  • 爱你真要命

    爱你真要命

    一次明码标价,她落入豪门,本该是掉进地狱,永无救赎,只可惜,她并非纯纯兔,恶少来袭,她怎能乖乖就范!so,上房揭瓦的“美妙人生”就此开启,催她造人为贤妻?没问题!but,不遗余力给老公添堵什么的,可得随着她的性子来……
  • 醉红颜:冲喜新娘(完)

    醉红颜:冲喜新娘(完)

    听说,江四爷得了一种怪病,请遍了京城里的名医,用尽了名药,仍无人能医,无药可治,现已病入膏肓。听说,那江四爷现在每天清醒的时候越来越少,给他瞧过病的大夫背地里说,江家该准备后事了。听说,江府的夫人今天给江四爷娶妻,是为了冲喜。听说……慕容馨平静的坐在花轿里,对这一切漠不关心,仿佛这是别人的婚礼。事实上这确实是别人的婚礼,她并不是什么慕容姑娘,她只是慕容云从海边拣回来的人而已。☆★☆推荐:《丫鬟有点怀》http://m.pgsk.com/a/191027/一对欢喜冤家的爱情
  • 午夜撞见狄更斯

    午夜撞见狄更斯

    “狄式”惊悚悬疑小说带给人的不仅仅是心脏骤然紧绷,更有对人性的深刻反思。在一个个看似怪异荒诞的故事背后,深藏着社会中的荒谬和冷漠,也隐含了人性中的贪婪与险恶,当然也有世界上的真挚、善良和温情。
  • 时光流年:回忆起我们过去的日子

    时光流年:回忆起我们过去的日子

    《时光流年》本书内容包括小品、主题、小说、游记、恋物共五大部分。
  • 宅女穿越:彪悍小王妃

    宅女穿越:彪悍小王妃

    当一名宅女穿越,并且随身带着一个《大富翁》游戏的话,会有什么样的后果?后宫斗智?你太OUT了。得不到君王临幸,一张请神符请来几尊瘟神,让君王爽歪歪……那些阴险的女配?很有心计?没关系。本宅女没有心计,可是有大富翁系统。嗯。有核弹,飞弹,地雷,炸弹,选择哪个给女配用?危险?没关系,有时光机,倒退回五分钟前,免除一切危险。想探听小秘密?好说,有传送机,传送到任何地点儿。口袋里没钱了?有均富卡啊,对着皇帝用一把。不知道皇帝会不会把江山和本宅女平分呢?嗯。当一个系统降临到异世的时候,一切皆有可能。
  • 不可不知的心理常识

    不可不知的心理常识

    在人生的道路上,不知要经历多少的坎坷。每一次的成功,也许都要经历唐僧取经般的九九八十一难。如果我们的生命真有无限长的话,即使把所有的路都走一遍都无所谓,但事实是生命有限,人生苦短,人生真正能够做事的时间不过是短短的几十年。鉴于此,我们编著了这套《不可不知丛书》,作为读者朋友面对现实生活的一面旗帜,来感召和激励人生,共同朝着美好的未来前进。
  • 在末世中崛起

    在末世中崛起

    新书《异星统治者》已经发布……游戏高手刁思在一次宣传活动中意外被召唤到异星。他在摇摇欲坠的圣殿带走了神物万灵之灵,又重新穿越到毁灭之前的异星世界。他被受牢底狱之苦,当过11和破男,却依然艳遇不断。看他如何凭借着跟精灵沟通的天赋和宝物运气,一步一步建立起自己的势力,最终征服这个被女人统治的世界,改变整个尼玛大陆的命运。新书期间每天三更,请放心收藏,拜谢。