过程

来源: 乱弹 于 2013-12-25 13:46:57 [] [博客] [旧帖] [给我悄悄话] 阅读数 : (1269 bytes)
回答: 这个对.能有过程更好 由 wxcfan123 于 2013-12-25 10:07:17

过程：

     因为每个人至少要去三次， 至少共需要 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

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

        可能还有更简单的编排。  
 

所有跟帖： 

• 谢谢。对了。 -wxcfan123- ♂ 给 wxcfan123 发送悄悄话 (369 bytes) () 12/25/2013 postreply 16:26:20

• 奇数情况可简化： -万斤油- ♂ 给 万斤油 发送悄悄话 (112 bytes) () 12/25/2013 postreply 20:16:41

• 妙。真是简单多了。 -wxcfan123- ♂ 给 wxcfan123 发送悄悄话 (0 bytes) () 12/25/2013 postreply 20:38:37

• 不妙，sorry, 我错了，1和2成冤家了，碰不到一起 -万斤油- ♂ 给 万斤油 发送悄悄话 (0 bytes) () 12/25/2013 postreply 21:24:38

请您先登陆，再发跟帖！