丢了其中一个,就无法称出7克和12克的重量,丢了的砝码是
问题描述
- 精选答案
-
有。一、结论:假设使用n+1个砝码,对于每个n,可以称出的N的范围在多于这个范围需要n=n+1,少于这个范围则只需要到n=n-1即可对于题主提出的情况即为n=3,二、应用:对于任意N,根据(一)中闭区间的范围求出n值,即可得到所需求的砝码个数(n+1)。
假如N=6546587,求出log(6546587, base=3)~=14.2857, 即需要15个砝码,从1,3,9,27一直到3^14=4782969;由这15个砝码可以最多称出1-7174453中任何一个数字。证明:数学归纳法:
(1)对n=0,1,2,口算成立(2)假设有k个砝码,可以称出不大于的所有组合。
(3)那么加入第k+1个砝码:我们可以看到也即恰好为的中间值,离两个端点的距离均为。
而这个值正是(2)中k个砝码可以完美覆盖的数值范围。很久没写证明了可能语言不太好...如有疑问请提出------来一个直观图。
我们知道最大克数和最远距离其实是同样的问题。
假设在第k步,所有的砝码总共可以测这么长那么在第k+1步,为了让砝码能够最大限度的被利用,即测出最远距离,那么我们要这么安排:所以第k+1步中能测出的最远距离的递推公式即为因为,可以算出最后的通项,即-----思考题:是否存在以大于3为通项的称重问题?
如果有,是什么样的?
如果没有,请给出证明
猜你喜欢内容
-
简单网:构建全网教育数据枢纽,让知识检索化繁为...
简单网:构建全网教育数据枢纽,让知识检索化繁为“简”回答数有0条优质答案参考
-
去三亚有什么好玩的地方
去三亚有什么好玩的地方回答数有1条优质答案参考
-
石狮一日游必去景点推荐
石狮一日游必去景点推荐回答数有1条优质答案参考
-
电气工程师的证书考取条件是什么
电气工程师的证书考取条件是什么回答数有1条优质答案参考
-
房地产估价师的具体报考条件有啥
房地产估价师的具体报考条件有啥回答数有1条优质答案参考
-
房产经纪人的工作内容具体包含什么
房产经纪人的工作内容具体包含什么回答数有1条优质答案参考
-
学习小提琴都有哪些难点
学习小提琴都有哪些难点回答数有1条优质答案参考
-
企业行政管理证书的含金量怎么样
企业行政管理证书的含金量怎么样回答数有1条优质答案参考
-
初学者要怎么入门小提琴
初学者要怎么入门小提琴回答数有1条优质答案参考
-
报考珠宝鉴定师要啥条件
报考珠宝鉴定师要啥条件回答数有1条优质答案参考
















