- 主题:请教一道小学数学题目（奥数题？）。
一个枚举思路如下，注：本韭菜没接受过正规小学奥数训练。
可以排15×15的表（去掉斜线），在格子上填写第几天安排这两人一组。比如第一天安排队员1和队员2，3一组，就填写1在1-2 1-3 2-1 2-3 3-1 3-2 共6个格子上。 （想记录分组可以填写1 A这种，1天数，a分组。直接填写11也行。即十位数天数，个位数分组编号。）
一共225-15＝210个格子。
每天的安排用掉6×5＝30个格子。
所以最多也就安排7天，210/30=7。
以上是最开始思路，用来计算的。
实际填表上只要15×15的表的斜线上一半
即210÷2＝105（或者14+13+……+1）。
每天填写15个格子（每组3个格子），填写7天。
具体怎么枚举，最开始按某些规矩，到后面
看还有什么格子各种空着，就用起来。因为7天会填满所有格子。
【 在 xviivx 的大作中提到: 】
: 请各位帮忙看看，题目如下：
: 15个运动员3人一组去培训，连续培训7天。
: 他们分组情况必须满足一个条件：在7天中任意2个运动员只有1次被分到同一组。
: ...................
--
FROM 120.85.112.*
相当于 两两比赛 变成了 每次参加三人赛
每个人之间连线 数量加起来是 c(n，2)
两两比赛，一次消耗一根线。c(2,2)
三人赛，一次消耗3根线。c(3,2)
每组4个人，5个人，可以以此类推。
【 在 alanju 的大作中提到: 】
: 一个枚举思路如下，注：本韭菜没接受过正规小学奥数训练。
: 可以排15×15的表（去掉斜线），在格子上填写第几天安排这两人一组。比如第一天安排队员1和队员2，3一组，就填写1在1-2 1-3 2-1 2-3 3-1 3-2 共6个格子上。 （想记录分组可以填写1 A这种，1天数，a分组。直接填写11也行。即十位数天数，个位数分组编号。）
: 一共225-15＝210个格子。
: ...................
--
FROM 120.85.112.*
是我的水平问题。按之前表格确实不好排。
回归简单问题，我想想两两比赛怎么枚举的。
【 在 xviivx 的大作中提到: 】
: 感谢，可能是个人水平问题，根据您的方法，无法在表格里完成分组，做到：在7天中任意2个运动员只有1次被分到同一组。
: 如下图，接下去就不知道怎么填了。。。
:
--
FROM 120.85.112.*
蛇形排列 是安排多个队进行1对1比赛单循环的一种方法。
背景是：N个队，打1-1比赛，每两个队都要打比赛，且只打一场比赛。各种赛事都需要这类单循环安排（当然足球联赛是双循环）
跟主贴的题，类似，但是单循环比赛是1-1的安排算法应该不能直接推广到主帖这种 三人赛。
或许排成圈的方式可以试试。
蛇形排列 又叫做 逆时针轮换法。
比如6个队。 把队伍排成
6 1
5 2
4 3
固定6在左上角。 第一轮6-1 5-2 4-3
第二轮，左上角不动，其他对逆时针转一次
6 2
1 3
5 4
然后对阵就是6-2 1-3 5-4
如此继续。
如果是奇数队，补个0，把0固定在左上角，跟0对阵的表示轮空。
类似轮动法。
基于蛇形排列有改进，来优化奇数队的轮空对阵问题，和主客场问题。
【 在 xviivx 的大作中提到: 】
: 不明白。。。
: 能否简单说下蛇形排列怎么排？
:
--
FROM 120.85.112.*
哦，原来如此。
【 在 SHENOK 的大作中提到: 】
: 是靠三角形的形状来保证不会两人多次同组。
: 每天一个形状的三角形。
:
--
FROM 120.85.112.*