心情 有点无聊啊，给大伙搬一个迷题玩玩

[乱跑的泰兰德]

所有锁从000开始计数，以111，222依次向上查找。

假设用了x次第一次响。(x)

那么最坏情况查找三次，找到一位正确的数字。(x+3)

之后从xxx继续向上查找，假设用了y次第二次响。(x+3+y)

那么最后用了两次检验，找到了正确的一个数字。(x+3+y+2)

之后把剩下一位数的查询z次。最坏情况即为x+y+z=10 - 1。(x+3+y+2+z)

所以大门答案我猜测应该是 9 + 5 = 14？

六月 22, 2020，由乱跑的泰兰德修改

[乱跑的泰兰德]

刚刚, 沫白的神座 说道:

大佬能通俗一点的逻辑解释一下吗，我没有很懂为什么最坏只需要两次就能找到第一个正确数（x+2），而且如果我没有理解错这12还需要最少+6来确认数字的位置（可能是我理解错误

我理解的就是，如果锁响了，那么是有一个数字和位置都对上了，才会响，比如正确答案是 5 7 3。 我的输入为 3 3 3。 他就会响了。

然后我需要确定是哪个位置的才是正确数字，那么我需要先测试 2 3 3会不会响。很明显仍然在响，所以不是第一位。

然后我测试 3 2 3会不会响， 还是在响。所以不是第二位，那么肯定是第三位。所以是x+2。

[乱跑的泰兰德]

21 分钟前, Girafarig 说道:

你有没有想过一个问题，如果有重复数字怎么办

 

21 分钟前, 沫白的神座 说道:

 

要屠版了一起去回复一下，那么按理来说12确实应该是不重复的最优解了，所以如果不重复且需要数位和数字都对才有响声确实应该是12，但是如果会重复的话应该还是16吧（在学校根本不学习的屑←，数字的运用方法大量增加ing

你说的重复数字是不是指正确答案是   5 3 3这种情况？

如果重复数字需要的步数我觉得是小于等于12的。

当我输入到 3 3 3的时候响了。

那么我测试 3 2 2不响、第一位排除， 2 3 2响了，第二位正确， 2 2 3 也响了。第三位正确。

那么第一位肯定就是4-9之间的一个数。

加起来应该是9 + 3 = 12步。

那么我之前说的方法应该正确答案是14步。

上文中 x + 2 -> x + 3    

x + 2 + y + 1 -> x + 3 + y + 2。

嘛，最近脑子不大好使，不知道写的对不对hhh。

六月 22, 2020，由乱跑的泰兰德修改

[乱跑的泰兰德]

6 分钟前, 沫白的神座 说道:

↑都不知道在说什么，反正看了大佬的解法正确答案应该就是12（数位数字响，不重复），13（数位数字响，重复），16（数字响）

话说你们说的数字响是啥意思()，只要有一个数字对了，即使位置不对，也会响是么。

[乱跑的泰兰德]

3 分钟前, Girafarig 说道:

话说，你不会是把最后一位8排除后默认最后一位是9这步不算了吧？

对啊，最后一位是8还不对，那肯定最后一位就是9了啊，可以不用算了呀。

六月 22, 2020，由乱跑的泰兰德修改

[乱跑的泰兰德]

刚刚, Girafarig 说道:

哈哈哈，巧了，同海外党，不然早睡了

？？？绝了，三个海外党凑一起了

[乱跑的泰兰德]

刚刚, Girafarig 说道:

这就又是一个出题人的问题了……不知道输入密码本身算不算在确认次数里

确实，不过你们说的16次是指的位置不对，锁也会响是么。

[乱跑的泰兰德]

1 分钟前, 沫白的神座 说道:

所以再假设数字是289这样的，那么在888的时候已经是9（x+y）+3了，还需要花两步来确认8的位置，最后一步是9，那么总共是15步啊，淦哦，版聊这样好不方便，越算越乱

如果说还得把锁给一起开了，那就是15步，如果只要知道密码就算胜利的话，你花了两步确认了8的位置，剩下那个空着位置的就肯定是9了，不需要最后一步了www。