36酷文小说

手机浏览器扫描二维码访问

第一百三十九章 二试(第3页)

这件物品的重量在1到88克之间。

1、你是否能做到?甚至少了任何一个砝码也能做到这一点?

2、加入砝码数量增加到12个,其中可以有相同重量的砝码,用天平量出国王给你的一件物品。

这件物品在1-59克之间。

你是否能做到,甚至少了任何两个砝码也能做到这一点?】

伊诚看完了题目,心中至少有4种不同的证明方式。

但是这题有点奇怪的地方在于——

它规定了时代背景。

你生活在13世纪,并且是欧洲。

这个时期的欧洲数学还比较落后,它刚从衰落阶段开始复苏。

所以伊诚能用来证明题目的方法,也只能是这个时期以前的。

他先尝试对题目进行拆解——

取n个砝码,记第i个砝码的重量为fi

对于重量为w的物体,可以用n个砝码测出它的重量。

当n=1时,f3=f2+f1=2

于是,f3-1=1,w=1时,显然可以测出。

然后再讨论n和n+1时的情况……

通过归纳假设……

可以得到第1问的证明。

在这里,通过多次枚举之后,伊诚发现了一些规律——

真是美丽的数字关系。

如此美丽的数字关系,只有一种东西可以解释

斐波那契数列。

斐波那契是13世纪初的数学家,运用它的理论不会违背这个时代背景的原则。

所以,当发现规律为斐波那契数列之后,对于第2问就简单得多了。

伊诚提笔写到——

构造广义斐波那契数列

g(n)=g(n-1)+g(n-3)(n大于等于4)。

g(1)=g(2)=g(3)=1

用归纳假设,可以说明对于这样的n个砝码,即使任意去掉其中的两个,仍然能称出重量1到g(n+1)-1的物体。

而g(13)=60

有美一人悠然兮  江城晚晴空  回到82年  岚岳传  穿越七零撩男神  这碗粥很甜  武锋传  重生之过去那些年  我能物理超度鬼  画鬼先生  从女娲宫进香开始  仙界大佬被召唤到异世界当勇者  木叶之第二人格  太阳回归  她来自远方之御鬼篇  山岚如画  冷面总裁请指点  我被蛇追着跑  是夜照君归  诸天万界大轮回  

热门小说推荐
超神废婿

超神废婿

谁说赘婿不如狗?李云东偏不信邪,三年隐忍,终于让他等到了岳父向他低头的那天...

一撩顾少误终身

一撩顾少误终身

顾少霆程佳恩全文免费阅读小说叫一撩顾少误终身,一撩顾少误终身作者是玖玖,一撩顾少误终身主要讲述了程佳恩这是第七次相亲了,她一直防备着,没想到还是被陷害了。她好愤怒,她想报复,于是她找上了顾少霆,这个名义上的姐夫。...

朕有九条命

朕有九条命

暗杀没有那么容易,女皇自有她的脾气。朕有九条命,一条你也别想拿走。...

星际盗墓

星际盗墓

七千年的墓穴到底隐藏着什么样的神秘?银河超级大国何以惊天巨变,谁是幕后黑手,武修者的极限到底是怎样的强大?一位风土星小矿工易水寒在地心邂逅了木先生,被收为弟子,从此踏上了探索千古连环墓穴道路,与那位历史上显赫一时的轩辕大公进行着一场又一场隔断时空较量,斗智斗勇,拼搏出不菲身家,然而星辉王朝木家岌岌可危,银河六大超级组织露出冰山一角,摩根族再度侵略,我们的小盗墓贼是否可以力挽狂澜?是否可以找出最后的大公墓穴?请看他如何睥睨天下,成就无上传奇!...

夜尽良人归

夜尽良人归

这是一本简单的小韩娱,也是一本简单的小情书。水晶我就站在你面前,只要你肯伸出手拥抱,就一定能拥抱到我。泰妍你说,我从来没有为你穿过婚纱。那么今天,我穿给你看,好吗?西卡原来,你才是我最想留住的小幸运。世界很大,如果有喜欢的她,请用力抱紧她。书名原名,大白的韩娱书群620302928(欢迎加入)...

水神无敌

水神无敌

神道凡人流,各种法宝都有,道兵府卒出自某种无敌流,此为仙侠类的试水作,有意见请回书评哦。...

每日热搜小说推荐