V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
tushile928
V2EX  ›  算法

数学题应用求助, AI 一直给不出准确结果

  •  
  •   tushile928 · 2023-10-18 12:13:41 +08:00 via Android · 980 次点击
    这是一个创建于 409 天前的主题,其中的信息可能已经有所发展或是发生改变。
    求助一个数学题应用,我试了 chatgpt (没有 4.0 )和 claude ,一直得不到答案。给的结果总是有错。下面是我发给 ai 的问题:

    请仔细计算:一个公司举办拖拉机 2V2 比赛,采取积分制,胜者 2 分,败者 0 分,这个公司一共 14 人,ABCDEFGHIJKLMN 这 14 人,要求每个人之间都相互搭档 1 次与另外 2 人比赛,每天可以举办 3 场,每人每天最多比赛 1 场,这个对阵表要怎么排?请以表格的形式列出 31 天的对阵表(对阵表里除了这 14 人,不要出现别的字母,不能有重复的对阵,不能出现自己和自己搭档,两人之间最多只能搭档一次)。
    5 条回复    2023-10-18 15:06:35 +08:00
    tushile928
        1
    tushile928  
    OP
       2023-10-18 12:25:31 +08:00 via Android
    因为总场数 91 ,我才列出了总天数 31
    luwill
        2
    luwill  
       2023-10-18 12:27:41 +08:00
    这是一个组合问题,我们可以使用 Round-Robin Tournament 的方法来安排比赛。首先将 14 个人分成两组,每组 7 个人。然后每天将一组人与另一组人进行互相比赛,每轮比赛后,我们将每组人员进行轮换。这样就可以保证每个人都能与其他人搭档一次。

    表格如下:

    | Day | Game 1 | Game 2 | Game 3 |
    |-----|-------|-------|-------|
    | 1 | A-N | B-M | C-L |
    | 2 | A-M | B-L | C-K |
    | 3 | A-L | B-K | C-J |
    | 4 | A-K | B-J | C-I |
    | 5 | A-J | B-I | C-H |
    | 6 | A-I | B-H | C-G |
    | 7 | A-H | B-G | C-F |
    | 8 | D-N | E-M | F-L |
    | 9 | D-M | E-L | F-K |
    | 10 | D-L | E-K | F-J |
    | 11 | D-K | E-J | F-I |
    | 12 | D-J | E-I | F-H |
    | 13 | D-I | E-H | F-G |
    | 14 | D-H | E-G | F-C |
    | 15 | G-N | H-M | I-L |
    | 16 | G-M | H-L | I-K |
    | 17 | G-L | H-K | I-J |
    | 18 | G-K | H-J | I-D |
    | 19 | G-J | H-I | I-A |
    | 20 | G-I | H-D | I-B |
    | 21 | G-D | H-A | I-C |
    | 22 | J-N | K-M | L-G |
    | 23 | J-M | K-L | L-F |
    | 24 | J-L | K-G | L-E |
    | 25 | J-K | K-F | L-D |
    | 26 | J-F | K-E | L-A |
    | 27 | J-E | K-D | L-B |
    | 28 | J-D | K-A | L-C |
    | 29 | J-A | K-B | L-H |
    | 30 | J-B | K-C | L-I |
    | 31 | J-C | K-H | L-N |

    这样就完成了 31 天的对阵表安排,每个人都能与其他人搭档一次,没有重复的对阵。
    mars2023
        3
    mars2023  
       2023-10-18 12:28:28 +08:00
    暴力处理:
    1 、忽略积分;
    2 、直接生成 14 个人的组合结果
    3 、按照每天 3 次从组合结果获取数据,如有当天已经参加过比赛的人选,则重新抽出;
    4 、把当天的比赛组合从结果集删除,然后重复 3

    上面的暴力破解不确定是否会出现最后剩下的数据,都是同一批人,最后无法生成比萨。
    tushile928
        5
    tushile928  
    OP
       2023-10-18 15:06:35 +08:00
    @James2099 #4 非常感谢!帮了我的忙,
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2568 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 22ms · UTC 03:37 · PVG 11:37 · LAX 19:37 · JFK 22:37
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.