本博客(http://blog.csdn.net/livelylittlefish )贴出作者(阿波)相关研究、学习内容所做的笔记,欢迎广大朋友指正!
Content
2.1砝码组合状态
2.2数学解法
2.2.1限制规则
2.2.2隐含的限制规则
2.2.3规则小结
2.3称量过程
2.4正确的称量过程
2.5一个疑问
附录 4 :再改进的方法的代码weight3.1.c/3.2.c/3.3.c
附录 5 :再改进的方法的代码weight3.1.c/3.2.c/3.3.c 的输出结果
附录 7 :一个更简单的方法的代码weight5.1.c/5.2.c/5.3.c
2. 从数学的角度分析
从上面的方法可以看出,对于去除法和累加法,因其去除或者累加情况较多,组合的值也较多,不易确定分析。
但分解应该可以确定,因为分解主要是要利用已有的砝码对盐进行分堆,分堆的个数也容易确定,一定为4堆,因为3次称量,每次对其中一堆进行再分堆,且每次只能分成2堆。且分堆时用到的砝码重量也是确定的(详见后续的分析),故分解方法的解的个数也一定是确定的。
本节即从数学的角度分析采用分解方法的情况下正确的称量过程及正确的解的个数。
2.1 砝码组合状态
砝码的组合有两种情况。
(1) 出现在天平同一侧
14g砝码 |
4g砝码 |
组合结果 |
0 |
0 |
0 |
0 |
1 |
4g |
1 |
0 |
14g |
1 |
1 |
18g |
0表示不出现,1表示出现。实际上,对于两个砝码均不出现的情况,其动作即为等分盐。
(2) 出现在天平两侧
出现在天平两侧,不论位置,所代表的砝码质量均为10g。
综上,砝码组合共有0,4g,10g,14g,18g,共5中状态。
(3) 讨论
如果将以上(1)、(2)两种情况综合在一起,也可以,只是需要重新定义。
- 0:砝码不出现
- 1:砝码出现在天平同一侧
- -1:砝码出现在天平两侧(每侧各一个)
14g砝码 |