砝码分盐问题——从数学和计算机的角度分析(2)

本博客（http://blog.csdn.net/livelylittlefish ）贴出作者（阿波）相关研究、学习内容所做的笔记，欢迎广大朋友指正！

Content

0. 问题

1. 一些方法

2. 从数学的角度分析

2.1砝码组合状态

2.2数学解法

2.2.1限制规则

2.2.2隐含的限制规则

2.2.3规则小结

2.3称量过程

2.4正确的称量过程

2.5一个疑问

3. 能否编程计算？

4. 一个改进的方法

5. 再改进的方法

6. 能否直接计算求出所有正确解？

7. 一个更为简单的方法

8. 所有代码的自动编译、运行

9. 问题扩展

10. 体会

11. 总结

Reference

附录 1 ：数学分解的代码weight1.c

附录 2 ：数学分解程序weight1 的运行结果

附录 3 ：树结构分解的代码weight2.c

附录 4 ：再改进的方法的代码weight3.1.c/3.2.c/3.3.c

附录 5 ：再改进的方法的代码weight3.1.c/3.2.c/3.3.c 的输出结果

附录 6 ：直接计算正确分解的代码weight4.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砝码