初等应用：NBA常规赛的赛事安排分配算法

题：著名的$NBA$有东西区之分，各分区有15支球队，每支球队要去分区内的每支球队打4场比赛，与他区的每支球队打2场比赛，且要保证分区内和他区的比赛主客场数分别相等；设计一个算法满足这个条件且每个赛季可随机安排对阵球队。

解：

前言：这里只讨论算法的实现原理及其证明，不使用代码实现，因为算法本身才是最重要的，代码不过一实现的工具而已，世界缺的是想出算法的思维，而不是实现算法的奴隶.

说明：这里还是采用弗轮德(Freund，前人之伟岸望尘莫及)发明的循环赛赛程方法

解法：对各个分区的每支球队编号1~15，
$1.$赛区内赛程安排：对第k轮($k\in [1,15]$)，有$i+j\equiv k(\mathrm{m}\mathrm{o}\mathrm{d}N)\bigwedge 2i̸\equiv k(\mathrm{m}\mathrm{o}\mathrm{d}N)，N=15，i、j为球队编号且i、j\in [1,15]$
$对于2i\equiv k(\mathrm{m}\mathrm{o}\mathrm{d}N)的球队则在第k轮休息，且对每支球队都有这个情况$
{ 2 ∣ ( i + j ) ⇒ i 、 j 中 较 大 者 为 主 场 2 ∤