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

[沫白的神座]

如果考虑可以重复的情况，无视运气因素那么应该是16，

0-9一共10个数字，

第一次输入直接000，

如果有正确数字则继续111，

如果没有那么接下来以001，002这样的顺序用10次来确认三个正确数字，

然后123，132，213，231，312，321六个情况一定能得到正确答案，故答案是16，

这个情况即使是有重复数字也可以以122，112，121，211，221，212的6步完成，

所以答案应该是16（我猜？

如果是不能重复可以-1=15，少一次来确认数字

六月 22, 2020，由沫白的神座修改

[沫白的神座]

2 分钟前, Girafarig 说道:

和我想得一样

不知道还有没有更优化的。

不过题目中有一点不是很确定，发出响声到底是数字对了就有响，还是数字和位数全对才有响

 

不影响的，如果需要位置也对应的话那么全部使用111，222，333这种方法来确认数字就行，001，002这样其实没有什么必要，只是刚才想的时候觉得001这样思路理得比较清楚

最后确认数字后还是6步以内就能得到答案

六月 22, 2020，由沫白的神座修改

[沫白的神座]

11 分钟前, 乱跑的泰兰德 说道:

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

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

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

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

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

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

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

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

[沫白的神座]

1 分钟前, 乱跑的泰兰德 说道:

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

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

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

 

4 分钟前, Girafarig 说道:

No, no, no. 会有区别的。如果是数位和数字对应才有响声，那么排序方面还能再简化，比如我们已经知道了是1，2，3这三个数字，把123输入进去，可以通过响声与否判断是否有一个数位正确，这样可以把步骤再简化。

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

[沫白的神座]

2 分钟前, Girafarig 说道:

你可以专注回这一个帖子，不会屠版

其实如果出题人是你的意思的话，在你的推理过程中再+1就可以了，最终结果反而是第二个数字不需要找，比三个数字不一样步数还少，所以考虑是多余的情况，只需要+1

但是如果会重复的话那么一定要看完所有的10个数字啊，不然不清楚是否有重复，重复只是if，不是必然，所以不应该+1，仔细思考一下得到3个数字后也可以用 @乱跑的泰兰德大佬的解法，用3次就可以得出最终答案，所以就算重复也只需要+1

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

海外学生放假了已经一个多月没动脑了，已经生锈

[沫白的神座]

4 分钟前, 乱跑的泰兰德 说道:

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

1 分钟前, 乱跑的泰兰德 说道:

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

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

16次是指的位置不对也会响，

反正这个问题答案很多，出题人全责，题目不写清楚（恼 @rabbits

六月 22, 2020，由沫白的神座修改