登陆注册
32104700000020

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

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种。

同类推荐
  • 小蛋壳里的大世界

    小蛋壳里的大世界

    严厉的妈妈怎样了解孩子的心思?任性的孩子怎样体会大人的心情?勇敢如何代替怯懦?理解是否和关爱同样重要?猫鼠是否必须世代为仇?什么可以改变宿命?会不会真有一只爱上猫的鼠?会不会真有一只不吃鼠的猫?猫和鼠的命运到底掌握在谁的手中?翻开黄非红所著的这本《小蛋壳里的大世界》,看看里面是否能找到答案!
  • 探秘——世界未解之谜(宇宙篇)

    探秘——世界未解之谜(宇宙篇)

    浩瀚宇宙,我们所生存的太阳系不过是沧海一粟。太阳、月球和太阳系中其他众多星体的每一个微小的变动都会对地球造成重大影响。从科学的角度来看,地球并不是宇宙中具有独一无二的优势的星球,所以,作为宇宙中的智慧生物,我们人类并不孤单。
  • 小猪弗莱迪(北极历险记)

    小猪弗莱迪(北极历险记)

    《小猪弗莱迪》系列童话故事书每册都是一个精彩独立的故事。或是迷案重重、悬疑跌宕的侦探故事,或是意外横生、步步惊心的冒险故事;或是斗智斗勇、充满惊险的间谍之战;或是想像奇特、笑料十足的太空旅行……
  • 星星树

    星星树

    本书是儿童文学作家钱万成的诗歌集,文字生动细腻,充满童真童趣,其中代表作品有《星星树》、《这个秋天不会长大》、《堆一个雪人给自己》、《冬天是童话的季节》、《我在树叶上写下我的名字》、《青春的小树林》、《绿色的书签》、《月亮女孩》等。
  • 泰山归林(人猿泰山系列)

    泰山归林(人猿泰山系列)

    人猿泰山系列是一部让中小学生开阔眼界、丰富想象力的书,是一部教给孩子动物是朋友、大自然是家园的温情冒险小说,是一部中小学图书馆和孩子的书架上不得不放的书,是父母与孩子共同阅读的睡前故事。小说情节奇谲精彩,主人公强悍而无畏,为孩子们打开了一扇充满着浪漫英雄主义的丛林世界大门。译者的话:上世纪四十年代,我们在读初中时,《人猿泰山》作为世界名著,曾经风靡一时。每逢课间十分钟,同学们几乎满教室争说泰山。当时,这部奇趣曼妙的小说,已经在我们心里扎根了。1988年,我俩六十岁退休后,曾到各地旅游,顺便到各省大图书馆、大学图书馆查询此书,不但译本遍寻不得,连原文本也没有了。
热门推荐
  • 妙贼封天

    妙贼封天

    本是一介草莽,快意恩仇;几经轮回,始终留恋红尘,与天道无缘。为不受欺压,他逆天修行;披荆斩棘,上游九天,下戏黄泉。我为妙贼,只盗天机;无意为尊为圣,只想心无所惧!
  • 忆枍相遇

    忆枍相遇

    “前世”因为自己妹妹的背叛,而被人害死,重生之后,她强势回归,但一切都变了。他是叱咤风云的风流人物,因为一切的不如人意,众叛亲离,而被迫销声匿迹,成为一家神秘企业的大BOSS……“阡灵枍,你给我站住!”“我不嘛!夜陌忆是你先捉弄我的,还反过来怪我。哼!我要…要…三秒钟生气时间……”后续故事正在加工中,敬请期待,有什么意见,请大家积极发言呦!
  • 你是我此生的唯一

    你是我此生的唯一

    宁唯一下班回到家,男朋友却给了她一个惊喜,看着纠缠在一起的两人。她也只能像所有被背叛的女人一样,甩渣男一巴掌,你若无情我便休。可是,这个为什么渣男没赶跑,反而又招惹了一个霸道无耻的男人。——————————“徐影澈!你个色狼!快放开我!”他捏住了她的下巴:“看着我的眼睛。”“徐影澈你到底要干嘛!”“你问我要干嘛,好,你特么是不是没把老子放在眼里!当着我的面去和男人在一起!”徐影澈发疯似的喊着。“徐影澈你疯了!”“我告诉你宁唯一!你只能是我徐影澈的!谁敢抢我要了他的命!”
  • 魔教妖女从良啦

    魔教妖女从良啦

    不为江湖只为你!玩世不恭小妖女vs冰清玉洁俊道长震惊!!!堪称江湖正道楷模的紫阳君居然被魔教第一妖女迷得神魂颠倒!!!且看曾经武功天下无敌人人喊打喊杀的魔教妖女如何步步变相为良,勾搭高冷美男道长,一起携手走天涯。
  • 你们可能对光速有些误解

    你们可能对光速有些误解

    (海贼同人)光速,299792458m/s,已知的宇宙速度上限,一支钢笔如果加速到亚光速都是歼星级别的攻击,那么……你有被光速踢过么?q君羊号:1050540068
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 怦然心动唯有你

    怦然心动唯有你

    【女扮男装】前世的君御惨遭背叛,一场爆炸之中,与敌人同归于尽。再次睁眼,已经变成了阶下囚的“他”——君玉。且看一手烂牌如何赢到最后,完美翻身。但在重归原位的过程中,三番无次遇见的那个男人是怎么回事?————————————————所谓喜欢,就是遇见你时的怦然心动!表白剧场:“顾尘,我有事情要和你说!”君玉终于下定决心,对某人表白。顾尘勾唇,“不叫三哥了?”“或许比起一直当照顾我的哥哥,不知道你介不介意换个身份?”“比如?”男人隐约猜到君玉要说什么了,可还是想亲口听她说出来。“男朋友。”耳边传来的声音,让某人心里乐开了花。嘴边一闪而逝的凉薄触感,直接让顾尘呆愣了许久。他的一声“不介意”,想要用一生慢慢对她诉说……
  • 各级领导者应对和处置突发事件培训手册

    各级领导者应对和处置突发事件培训手册

    本书全面地、系统地阐述了突发事件的性质、特征、类别、应对方法、应急预案以及相关法律法规,特别对我国的“一案三制”的应急管理体系建设这一核心框架给予了更多的思考和阐述,并借助实际案例进行分析和演练,其中既有实战经验和教训的科学归纳与总结,也有经典理论、原则、方法和技巧的深入剖析与指导。
  • 恶魔来袭:甜心,快快跑

    恶魔来袭:甜心,快快跑

    【小短篇】【不入V】某小甜心怒了:“北铭淖,你不许偷亲我!!!”北铭淖似是沉思了一会,楚静思以为他是在检讨自己,谁知他却理所当然地说:“为什么不能?你是我的未婚妻,我有权实行我的义务!”楚静思此时脸上大写的懵,只想快快跑!然而她不知道的是,北铭淖从很久很久很久以前便在等着她!男主慢慢追妻路的故事!!!「现实恋爱中来点魔法相伴!轻松快乐度过每一天。看小甜心如何落入大魔王的怀抱」〖甜文、轻松、宠文〗(更新随心意,不满请换一本看哦!)
  • 灵星雨清

    灵星雨清

    〖本璘第一次写文,希望各位哥哥姐姐支持。〗『我才六年级呢』天地初开之时,天地间生出许多种力量,(世人称元灵)其最强,乃主神。其次为毁灭,创造。再其次,为生命,光明,亡灵。