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

2023-10-18 12:13:41 +08:00
 tushile928
求助一个数学题应用,我试了 chatgpt (没有 4.0 )和 claude ,一直得不到答案。给的结果总是有错。下面是我发给 ai 的问题:

请仔细计算:一个公司举办拖拉机 2V2 比赛,采取积分制,胜者 2 分,败者 0 分,这个公司一共 14 人,ABCDEFGHIJKLMN 这 14 人,要求每个人之间都相互搭档 1 次与另外 2 人比赛,每天可以举办 3 场,每人每天最多比赛 1 场,这个对阵表要怎么排?请以表格的形式列出 31 天的对阵表(对阵表里除了这 14 人,不要出现别的字母,不能有重复的对阵,不能出现自己和自己搭档,两人之间最多只能搭档一次)。
1014 次点击
所在节点    算法
5 条回复
tushile928
2023-10-18 12:25:31 +08:00
因为总场数 91 ,我才列出了总天数 31
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
2023-10-18 12:28:28 +08:00
暴力处理:
1 、忽略积分;
2 、直接生成 14 个人的组合结果
3 、按照每天 3 次从组合结果获取数据,如有当天已经参加过比赛的人选,则重新抽出;
4 、把当天的比赛组合从结果集删除,然后重复 3

上面的暴力破解不确定是否会出现最后剩下的数据,都是同一批人,最后无法生成比萨。
lDqe4OE6iOEUQNM7
2023-10-18 13:21:54 +08:00
tushile928
2023-10-18 15:06:35 +08:00
@James2099 #4 非常感谢!帮了我的忙,

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/983077

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX