单循环赛赛程轮次划分：将对局集合切分为满足每队每轮n场要求的轮次

首先得给你点破一个关键：你在例子里遇到的困境，本质是选的n=3对于T=8来说根本无法实现所有轮次都满足“每队恰好打3场”。为啥？咱们算一笔账：

每个队要打7场单循环（和其他7队各赛一次），如果每轮打3场，那7除以3是除不尽的（余1），这意味着不管怎么安排，最后必然会有一轮里部分队只能打1场，没法凑够3场。而且总对局数是28场，每轮12场的话，28÷12=2轮余4场，这4场也凑不出一个满足每队3场的轮次——这就是你第二轮卡壳的核心原因。

先明确可行的前提条件 #

要让所有轮次都严格满足“每队打n场”，必须同时满足两个条件：

• 总对局数能被每轮对局数整除：总对局数是T*(T-1)/2，每轮对局数是n*T/2，两者相除得(T-1)/n，这个结果必须是整数。也就是说，T-1必须是n的倍数。
• 对于奇数T，n必须是偶数（因为每轮总场次n*T/2得是整数，奇数T只有乘偶数n才能让结果是整数；偶数T的话n可以是任意正整数，只要满足第一个条件）。

比如T=10（偶数），T-1=9，n=3（9是3的倍数），这就完全可行：每轮15场（3*10/2），共3轮，刚好打完所有45场对局，每个队每轮打3场，完美。

当n满足条件时，怎么程序化构造轮次？ #

这个问题本质是把完全图K_T的边集分解成若干个n-正则子图（每个子图里每个顶点的度数都是n，对应每队打n场）。下面给你一个可落地的步骤：

步骤1：生成所有单循环的完美匹配（n=1的轮次）

先按标准单循环赛制，生成T-1个完美匹配——每个完美匹配就是每队打1场的轮次。以偶数T=8为例，生成7个完美匹配的方法：

• 固定一个队（比如队7）在“中心”，把其他队0-6排成一圈。
• 每轮旋转这个圈，让每个队和对面的队比赛，同时中心队和当前圈的某个队配对。
• 最终得到的7个完美匹配（每个是4场对局）就是n=1时的7个轮次：
  • 轮1：[0,7], [1,6], [2,5], [3,4]
  • 轮2：[0,6], [7,5], [1,4], [2,3]
  • 轮3：[0,5], [6,4], [7,3], [1,2]
  • 轮4：[0,4], [5,3], [6,2], [7,1]
  • 轮5：[0,3], [4,2], [5,1], [6,7]
  • 轮6：[0,2], [3,1], [4,7], [5,6]
  • 轮7：[0,1], [2,7], [3,6], [4,5]

步骤2：合并n个完美匹配为一个轮次

因为每个完美匹配里每个队恰好打1场，把n个不重复的完美匹配合并起来，每个队就恰好打n场，而且所有对局都是唯一的（不会重复）。

比如T=10，n=3，T-1=9个完美匹配，我们把前3个合并成第一轮，中间3个合并成第二轮，最后3个合并成第三轮。每一轮里每个队打3场，总场次15场，刚好覆盖所有对局。

这种方法完全程序化，你可以用代码实现：

1. 先写生成完美匹配的函数（不管T是奇数还是偶数都有成熟的算法）。
2. 然后按顺序每n个完美匹配为一组，合并组内的所有对局，就得到一个满足要求的轮次。

关于你提到的斯特林数 #

其实这个问题和斯特林数无关哦。斯特林数是用来划分集合元素的，而我们这里是划分图的边集，属于图论里的正则分解范畴，核心是完全图的分解性质。

备注：内容来源于stack exchange，提问作者Phrogz