一个枚举思路如下,注:本韭菜没接受过正规小学奥数训练。
可以排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.*