论文部分内容阅读
题目: 某个信封上两个邮政编码M和N均由0、1、2、3、5、6,这六个不同数字组成,现有4个邮政编码如下
A:320651,B:105263,C:612305,D:316250.已知编码A、B、C都恰有两个数字的位置与M和N相同,D恰有三个数字的位置与M和N相同,试求M和N.
解:首先仔细观察A、B、C.它们虽然均由0、1、2、3、5、6这六个数码组成,但同一数位上的数字都互不相同.由鸽笼原理知A、B、C三数中各数位上都有一个数字是正确的(即与M和N的相应数字相同).
再把D的各数位上的数与A、B、C比较,发现D 中第3位的6和第6位的0在A、B、C的第3位和第6位上没有出现,因此这两个数码肯定不正确.由已知D有三个数字正确,因此D中的3、1、2、5,四个数字中只有一个不对.下面逐个讨论验证:
若3不对,则第2位的1对,因此这个数位上只能取6,第2位取1,第3位不能取2、5(因为2、5在第4、5位是对的),所以第3位取0,第4位取2,第五位取5,剩下第6位必取3,此数字为610253.
A:320651
B:105263
C:612305
D:316250
若1不对,则第1位的3对,第2位只能取0(因2在第4位是对的),A、B、C的第3位数各为0、5、2,这三个数均不能取(因0已在第2位,而5、2已在第5、4).因此,这时没有符合要求的取数法.
若2不对,则第1位取3,第2位取1都对.第3位可以取0或2,第4位只能取6,第5位取5,但第6位取A、B、C的数各是1、3、5,这3个数都在前面被取过,因此都不能取.这时也没有符合要求的取数法.
若5不对,则第1位取3,第2位取0或5(因2又被第4位所取),第4位取2,第5位可以取5、6或0,第6位只能取5(因1、3已被2、1位所取),再回头校正;第3位不能取5,只能取0,这样第5位也只剩6可取了.此数字为310265.
最后检验所有条件,可知610253与310265是满足这些条件的两个数.
A:320651,B:105263,C:612305,D:316250.已知编码A、B、C都恰有两个数字的位置与M和N相同,D恰有三个数字的位置与M和N相同,试求M和N.
解:首先仔细观察A、B、C.它们虽然均由0、1、2、3、5、6这六个数码组成,但同一数位上的数字都互不相同.由鸽笼原理知A、B、C三数中各数位上都有一个数字是正确的(即与M和N的相应数字相同).
再把D的各数位上的数与A、B、C比较,发现D 中第3位的6和第6位的0在A、B、C的第3位和第6位上没有出现,因此这两个数码肯定不正确.由已知D有三个数字正确,因此D中的3、1、2、5,四个数字中只有一个不对.下面逐个讨论验证:
若3不对,则第2位的1对,因此这个数位上只能取6,第2位取1,第3位不能取2、5(因为2、5在第4、5位是对的),所以第3位取0,第4位取2,第五位取5,剩下第6位必取3,此数字为610253.
A:320651
B:105263
C:612305
D:316250
若1不对,则第1位的3对,第2位只能取0(因2在第4位是对的),A、B、C的第3位数各为0、5、2,这三个数均不能取(因0已在第2位,而5、2已在第5、4).因此,这时没有符合要求的取数法.
若2不对,则第1位取3,第2位取1都对.第3位可以取0或2,第4位只能取6,第5位取5,但第6位取A、B、C的数各是1、3、5,这3个数都在前面被取过,因此都不能取.这时也没有符合要求的取数法.
若5不对,则第1位取3,第2位取0或5(因2又被第4位所取),第4位取2,第5位可以取5、6或0,第6位只能取5(因1、3已被2、1位所取),再回头校正;第3位不能取5,只能取0,这样第5位也只剩6可取了.此数字为310265.
最后检验所有条件,可知610253与310265是满足这些条件的两个数.