乐文小说网

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

第一百三十九章 二试(第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年  这碗粥很甜  有美一人悠然兮  我能物理超度鬼  重生之过去那些年  山岚如画  她来自远方之御鬼篇  穿越七零撩男神  太阳回归  冷面总裁请指点  仙界大佬被召唤到异世界当勇者  我被蛇追着跑  

热门小说推荐
归国狂龙陈默

归国狂龙陈默

五年前,因卧底任务需要,他背负罪名入狱,父母被活活气死,兄弟姐妹妻子为他受苦。五年后,他是扫平战乱的第一战神,权财无双,归国之后,他只想弥补自己对亲人,对妻女的亏欠...

重生武神时代

重生武神时代

热血爽文,每日五更!星际时代,宇宙联邦顶尖天才科学家唐明,因造神计划失败,携带变异智脑,来到一个陌生的世界。武道昌盛之地!这是一个巅峰时代,天骄妖孽怪胎同行。也是一个疯狂的时代,杀戮死亡背叛同在。更是一个武神时代,所有人,都在攀山越岭,只为登上武神之位。唐明顺从本心行事,不求一世显赫,但求一时辉煌。以轻狂之姿,踏平世间不平之事。天阶功法九道神龙诀修炼之法强行解析中,12...

九零美发人生

九零美发人生

九零美发人生由作者青叶创作全本作品该小说情节跌宕起伏扣人心弦是一本难得的情节与文笔俱佳的好书919言情小说免费提供九零美发人生全文无弹窗的纯文字在线阅读。...

我的富婆老板们

我的富婆老板们

生日那天晚上发现女友出轨了,决定让出轨女友从此后悔,但却一不小心还走上了职业的生活,有钱又能玩的生活真爽啊!...

回到老公自宫前

回到老公自宫前

在寂寞又尔虞我诈的紫禁城,宫女和太监结为夫妻,叫做对食。魏采薇为了复仇而嫁给一个死太监,对食夫妻先婚后爱,在宫廷一起经历了各种风风雨雨,始终相濡以沫,不离不弃,最终死太监成为东厂厂公,权倾朝野,为她复仇,还罕见的功成身退,得以善终。魏采薇知道死太监心软嘴巴硬,他一生最大的遗憾是没能给她一个孩子。一觉醒来,她重生到十七岁,算算日子,死太监就是在这一年挥刀自宫的。她决定阻止他自宫仇我自己来报,根你自个留着吧。她找到了他,却发现死太监过分美化了自己的少年时期,自称行侠仗义玉树临风是全京城少女的梦,但实际上是个骚浪贱,不学无术的纨绔全京城少女的噩梦。原来死太监骗了她一辈子!得知真相的魏采薇顿时有了两种想法割了吧,赶紧的!以及,他还可以抢救一下?…接档文古言胡善祥,一个来自山东济宁的少女从民女女官皇太孙妃太子妃皇后一路成长蜕变,最后找到自我,华丽转身的故事,请穿越专栏收藏。兰舟的实体书了不起的唐伯爵大明徐后传妖路芳菲均已出版上市,欢迎收藏。...

每日热搜小说推荐