0

我和我的同学正在准备一场比赛。我负责将他们中的 60 人分成 6 人一组。团队成员将每周轮换。我想以这样一种方式将他们组合在一起，这样在下一次切换时，同一团队的两名成员不会去另一个团队。谷歌搜索并检查 stackover flow 我发现了一个与此类似的问题（忘记标记 URL :()。根据提供的答案，我得出以下结论：每个人都必须与 59 人坐在一起。在每个班次中这个人必须和另外 5 个人坐在一起。所以我有 59/5 种方法可以让一个人坐下来满足我的约束。因为 59/5 不是整数，所以这是不可能的。

  1. 我的假设是否正确？
  2. 是否有可能使用诸如回溯之类的技术来实现解决方案？如果是这样，谁能告诉我如何实现这样的解决方案？

提前致谢 ！！！！

4

1 回答 1

1

这是一个例子。某一周的任何学生都不会与前一周的任何队友在同一支球队中结束。

  • Team 0 的玩家前往：T0、T1、T2、T3、T4、T5
  • Team 1 的玩家前往：T1、T2、T3、T4、T5、T6
  • 第 2 队的选手前往：T2、T3、T4、T5、T6、T7
  • 第 3 队的选手前往：T3、T4、T5、T6、T7、T8
  • 第 4 队的选手前往：T4、T5、T6、T7、T8、T9
  • 第 5 队的玩家前往：T5、T6、T7、T8、T9、T0
  • 第 6 队的选手前往：T6、T7、T8、T9、T0、T1
  • 第 7 队的选手前往：T7、T8、T9、T0、T1、T2
  • 第 8 队的选手前往：T8、T9、T0、T1、T2、T3
  • 第 9 队的选手前往：T9、T0、T1、T2、T3、T4
于 2012-08-26T16:06:49.140 回答