转跳到内容

数学算法挑战 [构造] 斯芬克斯之谜


只显示该作者

只有该作者的内容显示中。 返回到主题

推荐贴

首先提问三组线性无关的向量a1,a2,a3,然后提问a4,a5取到在a1到a5中任取其三线性无关,不妨取a1+a2+a3,a1+2a2+3a3。通过a1,a2,a3的答案来验算a4,a5,如果是a4到a5中有一个错误答案,则a4和a5的验算中,只有错误的一个会验算不匹配,对于这种情况,由于我们有线性无关的三组变量a1,a2,a3,所以可以通过它们求出正解。

如果a1到a3中有一个错误答案,则a4和a5的验算全不匹配。在这种情况下,由于a1,a4,a5和a2,a4,a5和a3,a4,a5都是线性无关的三组变量,所以我们可以求出三组解,由于a1到a3中,有只仅有一个错误向量,所以这三组向量中仅有一组包含错误向量,所以易知这三组解中,有且仅有两个解相等且为正解,结束。

:YangTuo_21:应该就这样了,好久没动脑子了

关于a4,a5,和a1到a3中任取一个线性无关的证明

剧透

列一个矩阵A=

111

123

xyz

则行列式的值为2z+3x+y-2x-3y-z=x-2y+z。当x,y,z中任取其取值为1,剩下两者取值为0时,行列式的值均不为0,然后就是显然(摆烂)a4,a5与a1到a3中任取一个线性无关

SdiV1UPh_o.png

,由367ddd修改
链接到点评
×
×
  • 新建...

重要消息

为使您更好地使用该站点,请仔细阅读以下内容: 使用条款