问题描述
我的目标是创建 4 个会话。每个会话有20分钟的时间。我需要安排50名学生分组。每个组最多有3名成员。并在 80 分钟内创建四次。所以每次每个学生都会与不同的学生分组分配。没有人会再次面对。
解决方法
解决这个问题所需的组多得多，因此有很多简单的方法可以奏效。
一种方式：
- 将您的学生分成 2 或 3 组。
- 在每组中，分配数字：一名学生将成为 1 号，一名学生将成为 2 号，如果有第三名，则一名学生将成为 3 号。
- 将小组围成一圈。每节结束时，数字 1 保持原样，数字 2 顺时针移动一组，数字 3 顺时针移动两组。
证明这满足您的条件相当容易。对于每个学生：
- 与他分组的每个学生都有不同的数字——每个小组总是有一个 1、一个 2 甚至一个 3
- 一旦他与另一名学生分组，该学生将在每节课结束时移动 1 或 2 个小组。
- 有 17 个小组，因此在每节课 1 或 2 个步骤中，学生需要 17 节课才能再次见到他的任何一个小组成员。
这种策略在很多情况下都很有效。如果您的小组数量为质数，每个小组的小组数比学生多，小组数多于课程，那么没有两个学生会见面两次。