小明五次輸入四位數的手機密碼均錯誤,但是每次輸入的密碼中有兩位數字正確,位置都不對。現求小明正確四位數手機密碼?
五次手機密碼分別是。 6087. 5173. 1358. 3825. 2531
可能的組合有
6087 60 68 67 08 07 87
5173 51 57 53 17 13 73
1358 13 15 18 35 38 58
3825 38 32 35 82 85 25
2531 25 23 21 53 51 31
分析:
3和5在每位都出現一次 所以正確答案不會包含 3和5
注意到 6\0 出現一次 如果密碼包含6\0其中之一 其余的數字都要在下面四個組合里面有1到2個的重復數字
而在下面重復出現的數字 只有3和5 所以正確密碼中不會包含6\0
剩下的數字只有 1\2\7\8
去掉出現過的數字:
第一位可能是7\8
第二位可能是2\7
第三位可能是1
第四位可能是2
綜上 所以正確答案是 8712