est
V2EX  ›  数学

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

  •  
  •   est · Aug 18, 2025 · 2939 views
    This topic created in 267 days ago, the information mentioned may be changed or developed.

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

    有没有啥获胜技巧?

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

    有没有更快的?

    7 replies    2025-11-05 17:23:35 +08:00
    haruhi
        1
    haruhi  
       Aug 18, 2025
    感觉先把 1111 、2222 、3333 这类先猜一遍,就已经大概会知道数字是什么样的了。
    est
        2
    est  
    OP
       Aug 18, 2025
    @haruhi 数字都不重复的。你这样猜还不如我那个滚动 10 次。。。
    moudy
        3
    moudy  
       Aug 19, 2025 via iPhone
    @est 滚码和 1111 类型十次没有本质区别吧
    srddpzbx
        4
    srddpzbx  
       Aug 19, 2025
    最适合的是问 chatgpt ,我刚刚问过结果还挺清晰,并且能给你解决方案。
    tty0
        5
    tty0  
       Aug 19, 2025
    我还以为 1781
    est
        6
    est  
    OP
       Aug 19, 2025
    @srddpzbx gpt5 和我这个办法差不多。还要笨一些
    openstackceph
        7
    openstackceph  
       Nov 5, 2025
    可以优化一下:0123 ,1234 ,…… 9012 这样滚码问 10 次--》可以反向排除,当前例子实际到 4 次的时候可以排除 6 个数字了,可以停止滚动,直接进入排序了。
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   4016 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 34ms · UTC 00:51 · PVG 08:51 · LAX 17:51 · JFK 20:51
    ♥ Do have faith in what you're doing.