过程

来源: 2013-12-25 13:46:57 [博客] [旧帖] [给我悄悄话] 本文已被阅读:

过程:

     因为每个人至少要去三次, 至少共需要 3*2n/n = 6 派对。

     下面简单对 n = 2k+3 的情形给出一种安排。 

          把 2n 人分为四个 k-人组 A, B, C, D 和 六个单人组 1, 2, 3, 4, 5, 6.  下面的派对安排是一种可能。

              A  B  1 5 6
              A  C  2 4 6
              A  D  3 4 5

              B C  1 2 4
              B D  1 3 6
              C D  2 3 5

         具体的来由是  前面四组和后面六组分开编排后组合的。 

        可能还有更简单的编排。