有12个质地外观完全相同的小球,但其中有一重量不同。请问如何用天平3次把其挑出?
来源:百度知道 编辑:UC知道 时间:2024/05/20 06:01:27
线性代数完全解答:
设A=
(E12, O)
(O,-E12)24
A为24阶的方阵,E12为12阶的单位矩阵,O是零矩阵,-E12就是E12变负;下面同样采用分块表示
把每次比较看成一个方程,那么问题就成了矩阵(X,X)A=(B,-B)的问题了,B为3*12的矩阵,由于(X,X)每一列向量都是互不同的,解矩阵X要满足每一列互相不同,且取反后也不能与其他列相同
得X=BA^(-1)=B,由A的独特性,X与B存在最简单的自反映射关系,事实上B的元素是从3次称量组成的27种状态(3维列向量)取值(共取12个元素)作为列向量
构造X(上面都是理论,唯一的重点在这里):从27个3维列向量中去除(0,0,0),(1,1,1),(-1,-1,-1)然后分为两组(对应取反)
[ 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1];
[ 0, 1, 1, 1, 0, 0, 0, 1, 1,-1,-1,-1];
[ 1, 0, 1,-1, 0, 1,-1, 0,-1, 0, 1,-1].
[ 0, 0, 0, 0,-1,-1,-1,-1,-1,-1,-1,-1];
[ 0,-1,-1,-1, 0, 0, 0,-1,-1, 1, 1, 1];
[-1, 0,-1, 1, 0,-1, 1, 0, 1, 0,-1, 1].
X为每一纵列的两列取一列做其元素,使到从较上的一组中取出的第一个元素为1的列有4列,为0的有2列,取法有很多种,对应不同解,我的方法是从左到右轮流上下取一的取
解矩阵X=
[0, 0, 0, 0, 1,-1, 1,-1, 1,-1, 1,-1];
[0, 1,-1,-1, 0, 0, 0,-1, 1, 1,-1, 1];
[1, 0,-1, 1, 0,-1,-1, 0,-1, 0, 1, 1].
注释:矩阵的每一列对应每种可能结果的坏小球序号;每一行为此次称量的摆放方式.相应位置的值代表该小球放的对应边(0为不放,1为A边,2为B边)
得三次称量两