毒群第一弹——网(纯理论版)
(别名:矩阵法,外文名“MSLS”)
此弹只涉及论述部分(相关的参与人员详见群组人员),可能会比较枯燥乏味,不感兴趣的毒友可等待观看B神的趣味版。
进入正文:
首先,构造行矩阵丨Ai丨(i表示行,i为非0自然数)跟列矩阵丨aj丨(j表示列,j为非0自然数),所以有丨Ai丨*丨aj丨=丨Ai aj丨, 丨Ai丨表示i行的数所构成的数组,丨aj丨表示j列的数所构成的数组。
如A1=AB,A2=CD;a1=12,a2=34,
那么就有丨Ai丨*丨aj丨= AB12 AB34
CD12 CD34
说明:就9阶数独而言,最大矩阵只需要构造到4阶(4*4)即可,即1≤i≤4,1≤j≤4。之所以构造到4 阶,是因为当i≥5,j≥5时所形成的矩阵,一定能找到一个(9-i)*(9-j)矩阵进行互补。另外,就观察角度而言,超过4阶的矩阵很难观察。
另:此矩阵法虽名为矩阵法,但非数学专业里的矩阵,只是名字比较贴切形象,故名“矩阵法”。
(望单独审视之)
第一论证法(整体法):
先来看一个简单的特殊4阶矩阵(此矩阵并非是9阶数独里的矩阵,你可以想象成16阶、25阶,甚至更高阶):
A1=AB A2=CD A3=EF A4=GH ;a1=12 a2=34 a3=56 a4=78
(矩阵中字母跟数字均指代某一数字,且不同数字或者字母均代表不同的具体数值,非特指)
AB12 AB34 AB56 AB78
CD12 CD34 CD56 CD78
EF12 EF34 EF56 EF78
GH12 GH34 GH56 GH78
由此矩阵知,因为所有数字均不相同,所以可知某单一数字只在其所在的行或者列出现,
根据数独规则知,某单一数字在其单元内只出现1此,所以就矩阵部分而言,我们可以知道这一数字在矩阵内最多出现1次,即最多1真,16个数字即最多16真。填入到4阶矩阵(矩阵的大小为4*4=16),即16个数字全为真,否则会有格无数可填,产生矛盾。
结论S:删 丨Ai丨所在行,矩阵外的所有格子里的丨Ai丨;删 丨aj丨所在列,矩阵外的所有格子里的丨aj丨。
归纳:
矩阵丨Aiaj丨中,Aiaj分别代表一个数字,在这些数字中,部分数字可能重复出现。将这些数字记为Bxy(x表示具体的数值,所以有x=1、2、...;y为x出现的次数,所以有1≤y≤min{i,j},因为数独就某一数字而言在同一单元内只出现1次,即1真,同时{i,j}限定了其单元的数目)。
所以,在矩阵中,重复出现的数字总共重复出现的次数和为Σy,表示重复出现的数字最多有Σy个为真;只出现一次的数字的个数为(i*j-Σy),表示这些数字最多有(i*j-Σy)个为真,总计最多有Σy+(i*j-Σy)=i*j个为真。而矩阵内格子个数为i*j,表明矩阵内的所有数字均为真。
结论:
结论1=结论S:删 丨Ai丨所在行,矩阵外的所有格子里的丨Ai丨;删 丨aj丨所在列,矩阵外的所有格子里的丨aj丨。
(别名:矩阵法,外文名“MSLS”)
此弹只涉及论述部分(相关的参与人员详见群组人员),可能会比较枯燥乏味,不感兴趣的毒友可等待观看B神的趣味版。
进入正文:
首先,构造行矩阵丨Ai丨(i表示行,i为非0自然数)跟列矩阵丨aj丨(j表示列,j为非0自然数),所以有丨Ai丨*丨aj丨=丨Ai aj丨, 丨Ai丨表示i行的数所构成的数组,丨aj丨表示j列的数所构成的数组。
如A1=AB,A2=CD;a1=12,a2=34,
那么就有丨Ai丨*丨aj丨= AB12 AB34
CD12 CD34
说明:就9阶数独而言,最大矩阵只需要构造到4阶(4*4)即可,即1≤i≤4,1≤j≤4。之所以构造到4 阶,是因为当i≥5,j≥5时所形成的矩阵,一定能找到一个(9-i)*(9-j)矩阵进行互补。另外,就观察角度而言,超过4阶的矩阵很难观察。
另:此矩阵法虽名为矩阵法,但非数学专业里的矩阵,只是名字比较贴切形象,故名“矩阵法”。
(望单独审视之)
第一论证法(整体法):
先来看一个简单的特殊4阶矩阵(此矩阵并非是9阶数独里的矩阵,你可以想象成16阶、25阶,甚至更高阶):
A1=AB A2=CD A3=EF A4=GH ;a1=12 a2=34 a3=56 a4=78
(矩阵中字母跟数字均指代某一数字,且不同数字或者字母均代表不同的具体数值,非特指)
AB12 AB34 AB56 AB78
CD12 CD34 CD56 CD78
EF12 EF34 EF56 EF78
GH12 GH34 GH56 GH78
由此矩阵知,因为所有数字均不相同,所以可知某单一数字只在其所在的行或者列出现,
根据数独规则知,某单一数字在其单元内只出现1此,所以就矩阵部分而言,我们可以知道这一数字在矩阵内最多出现1次,即最多1真,16个数字即最多16真。填入到4阶矩阵(矩阵的大小为4*4=16),即16个数字全为真,否则会有格无数可填,产生矛盾。
结论S:删 丨Ai丨所在行,矩阵外的所有格子里的丨Ai丨;删 丨aj丨所在列,矩阵外的所有格子里的丨aj丨。
归纳:
矩阵丨Aiaj丨中,Aiaj分别代表一个数字,在这些数字中,部分数字可能重复出现。将这些数字记为Bxy(x表示具体的数值,所以有x=1、2、...;y为x出现的次数,所以有1≤y≤min{i,j},因为数独就某一数字而言在同一单元内只出现1次,即1真,同时{i,j}限定了其单元的数目)。
所以,在矩阵中,重复出现的数字总共重复出现的次数和为Σy,表示重复出现的数字最多有Σy个为真;只出现一次的数字的个数为(i*j-Σy),表示这些数字最多有(i*j-Σy)个为真,总计最多有Σy+(i*j-Σy)=i*j个为真。而矩阵内格子个数为i*j,表明矩阵内的所有数字均为真。
结论:
结论1=结论S:删 丨Ai丨所在行,矩阵外的所有格子里的丨Ai丨;删 丨aj丨所在列,矩阵外的所有格子里的丨aj丨。