est
V2EX  ›  数学

猜不重复 4 位数,只能回答同位命中多少个,有无最快必胜办法?

By est at 2025 年 8 月 18 日 · 2456 次点击

比如猜 9527 ,问 0123 -> 命中 1 个数

有没有啥获胜技巧?

我想的办法是 0123 ,1234 ,…… 9012 这样滚码问 10 次,然后得到 4 组(或更少)有命中的,再排列组合一轮基本就能得到答案了

有没有更快的?

7 条回复    2025-11-05 17:23:35 +08:00
haruhi
   1
haruhi  
   2025 年 8 月 18 日
感觉先把 1111 、2222 、3333 这类先猜一遍,就已经大概会知道数字是什么样的了。
est
   2
est  
OP
   2025 年 8 月 18 日
@haruhi 数字都不重复的。你这样猜还不如我那个滚动 10 次。。。
moudy
   3
moudy  
   2025 年 8 月 19 日 via iPhone
@est 滚码和 1111 类型十次没有本质区别吧
srddpzbx
   4
srddpzbx  
   2025 年 8 月 19 日
最适合的是问 chatgpt ,我刚刚问过结果还挺清晰,并且能给你解决方案。
ZeawinL
   5
ZeawinL  
   2025 年 8 月 19 日
我还以为 1781
est
   6
est  
OP
   2025 年 8 月 19 日
@srddpzbx gpt5 和我这个办法差不多。还要笨一些
openstackceph
   7
openstackceph  
   2025 年 11 月 5 日
可以优化一下:0123 ,1234 ,…… 9012 这样滚码问 10 次--》可以反向排除,当前例子实际到 4 次的时候可以排除 6 个数字了,可以停止滚动,直接进入排序了。
© 2026 V2EX · 25ms · 3.9.8.5