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 天的对阵表安排,每个人都能与其他人搭档一次,没有重复的对阵。