称球问题的数学建模.docxVIP

问题描述有12个球，其中有一个球与其他球的重量不一样（当然，是轻还是重就不知道了）。问：给你一个天平，让你最多称三次（三次就够少的了，其实低于三次根本就称不出来），就找出那个重量与其他球不一样的球。并求出是重是轻。有人提出：次最多可以从个球中称出一个劣质球（有兴趣的人用数学归纳法证明一下发给我），也就是说3次最多可处理13个球的规模，题目取12大概是为了回避13这个老外认为不太吉利的数字吧。解法：将十二个球编号为1－12号。**第一次称：将1－4号放在天平左边，5－8号放在右边。有三种结果：2.1平衡。说明有问题的是9－12号。**第二次称：把1－3放在左边，9－11放在右边。有三种结果：1.平衡。说明12号有问题。**第三次称：把1号放在左边，12号放右边。左重则12号轻了，右重则12号重了。不可能平衡。2.左重。说明9－11中有一个球轻了。**第三次称：把9号放在左边，10号放在右边。左重则10号轻了，右重则9号轻了，平衡则11号轻了。3.右重。说明9－11中有一个球重了。**第三次称：把9号放在左边，10号放在右边。左重则9号重了，右重则10号重了，平衡则11号重了。2.2左重。说明有问题的是1－8号。**第二次称：把1，5－7放在左边，8－11放在右边。有三种结果：1.平衡。说明2－4中有一个球重了。**第三次称：把2号放在左边，3号放在右边。左重则2号重了，右重则3号重了，平衡则4号重了。2.左重。说明1号重了，或者8号轻了。**第三次称：1号放在左边，2号放在右边。左重则1号重了，平衡则8号轻了。不可能右重。3.右重。说明5－7号有一个球轻了。**第三次称：把5号放在左边，6号放在右边。左重则6号轻了，右重则5号轻了，平衡则7号轻了。2.3右重。说明有问题的是1－8号。**第二次称：把1，5－7放在左边，8－11放在右边。有三种结果：2.3.1平衡。说明2－4中有一个球轻了。**第三次称：把2号放在左边，3号放在右边。左重则3号轻了，右重则1号轻了，平衡则4号轻了。2.3.2右重。说明1号轻了，或者8号重了。**第三次称：1号放在左边，2号放在右边。左重则1号轻了，平衡则8号重了。不可能右重。2.3.3左重。说明5－7号有一球重了。**第三次称：把5号放在左边，6号放在右边。左重则5号重了，右重则6号重了，平衡则7号重了。如果是13个球呢?也可以三次称出来。第一次取八个球上天平称，若不平衡，则未知球就在这八个球中，按上述的2.2或2.3继续称就是。若第一次称为平衡，异常球在下面的5个球中，取其中三个球加一个正常球上天平称，若平衡，第三次就在剩下的2个球中找，按照上面第三次称量的方法，称一次就可称出。若不平衡，异常球在天平上的三个球中，从这三个球中取下一个，移位一个，第三个不动，用正常球补齐两边球数，称第三次。就可一举找到异常球。称量问题的数学模型: 把一次称量看成一个一次代数式，对同样的问题就可以描述成简单的矩阵方程求解问题。怎么把一次称量表示成一个代数式呢? 1)简化描述小球的重量(状态)--正常球重量设为0--设异常球比正常球重为1，轻为-1--异常球未知轻重时用x代表(只取1或-1)--用列向量j表示所有球的重量状态2)简化描述称量的左右(放法)--把某号球放左边设为1--右边设为-1--不放上去设为0.--用行向量i表示某次称量所有球的左右状态3)描述称量结果由1),2)已经可以确定一个称量式：∑（各球的重量*放法）=天平称量结果--------(1)式如果我们用向量j,i分别表示球的重量状态和球的左右放法情况(j为行向量，i为列向量),对于(1)式,可以改写为：j*i=a(常数a为单次称量结果) -------- (2)式例如有1-6号共6个小球,其中4号为较重球,拿3号5号放左边,1号4号放右边进行称量,式子为: (-1)*0+0*0+1*0+(-1)*1+1*0+0*0=-1, 从-1的意义可以知道它表示结果的左边较轻; 同样可以得到0表示平衡,1表示左边较重. 4)用来描述称量过程还需附加一个重要的条件:代表放左边的1和右边的-1个数相等,也就是：∑各球的放法=0-------- (3)式这样就解决了称量的数学表达问题. 对于12个小球的3次称量,分别用12维行向量,,表示,由,,便构成了3×12的称量矩阵J；对于某一可能情况i,对应的3次称量结果组成的3维列向量b,得J*i=b--------（4）式称球问题的数学建模问题的等价：设J为3×12的矩阵，满足每行各项之和为0。i为12维列向量,i的某一项为1或－1，其他项都是0，即i是12×24的分块矩阵M=(E,-E)的任一列。而3×27的矩阵C为由27个互不相同的3维列向量构成，它的元素只能是1,0,-1. 由问题的意义可知b=J*i必定是C的某