猜数字只说有两个数对了,为什么还不能确定位置

B032 · 学生页 姓名________ 日期________

独立原创静态材料。先做本页;下一页为成人参考,发放前分开。在下方记录你的判断、运算或操作;需要时画箭头说明理由。

猜测数字位置都对数字对位置错剩余候选
12311____
14520____
53112____
23520____

数字来自1至5不重复,三位。再加入123反馈(0,0),候选会怎样?

推导与订正记录

B032 成人参考页

本页含答案,不与学生页混发。同一猜测两组不同精确反馈必矛盾。

完整允许秘密数:135;初始候选60个,逐条筛后数量见下方。

条猜测[全对,位错]剩余数量
1[1, 2, 3][1, 1]12
2[1, 4, 5][2, 0]2
3[5, 3, 1][1, 2]1
4[2, 3, 5][2, 0]1

135对123为[1,1]、对145为[2,0]、对531为[1,2]、对235为[2,0]。另加123的[0,0]与首条矛盾,结果零候选。

核对要点

本套数字不重复,因此共有数字数可用集合交集计;若改成允许重复,简单集合会丢失次数,反馈算法也必须调整。候选范围和反馈定义一起固定,才能把无候选解释为矛盾,而不是以为程序不认识某个超范围数字。