手机浏览器扫描二维码访问
第一百三十九章 二试（第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年
古妖血裔
李羡鱼二十岁那年，收到了父亲的遗产，一个年芳十八，貌美如花的祖奶奶。李羡鱼祖奶奶，为什么你这么年轻。祖奶奶因为我十八那年就死了。李羡鱼Σっ°Д°っ...
神医魔后
作者杨十六的经典小说神医魔后最新章节全文阅读服务本站更新及时无弹窗广告小说神医魔后21世纪玄脉传人，一朝穿越，成了北齐国一品将军府四小姐夜温言。父亲枉死，母亲下堂，老夫人翻脸无情落井下石，二叔二婶手段用尽杀人灭口。三姐抢她夫君，辱她为妾。堂堂夜家的魔女，北齐第一美人，生生把自己活成了一个笑话。她穿越而来，重活一世，笑话也要变成神话。飞花为引，美强惨飒呼风唤雨！魔医现世，白骨生肉起死回生！终于，人人皆知夜家四小姐踏骨归来，容貌倾国，却也心狠手辣，世人避之不及。却偏有一...
霸道大叔宠甜妻
霸道大叔宠甜妻是半悦的经典其他类型类作品，霸道大叔宠甜妻主要讲述了父母双亡，被亲戚养残，秦宁不忍被毒害逃跑，结果被狠戾狼少韩君半悦最新鼎力大作，年度必看其他类型。海棠屋（haitangshuwucom）...
洪荒之无量剑尊
盘古开天，龙凤大劫，鸿钧成圣，紫宵开讲，众人成圣，巫妖大战，三皇五帝。封神大战，西游取经，在此都将一一展现在你的面前！和我一起去畅游我所构建的我自己的洪荒世界吧！新人新书请多多支持！谢谢。。。。。...
沧澜战神秦沧澜林婉若
他是万里海疆上的战神，回归都市，只为给她们一个家！...
三国第一强兵
乱世操兵戈，男儿当称雄！汉末三国，是热血男儿永恒的主题，因为这是一个英雄辈出的时代，铸就了传奇无数。骑射无双的白马义从锐不可当的先登死士攻无不克的陷阵营名震天下的虎豹骑名将如雨，强兵如林！在天崩地陷的乱世中，他们纵横驰骋在中原大地之上，掀起了无边烽烟。最强者谁？初平元年，关东群雄并起，叩关讨董！恰逢其时，特种兵王羽穿越时空，降临在这个乱世，成了个名不见经传的诸侯之子。大战最前沿，黄河古渡口孟津渡。第一强兵的传奇，于斯展开...