過程

來源: 亂彈 2013-12-25 13:46:57 [] [博客] [舊帖] [給我悄悄話] 本文已被閱讀: 次 (1269 bytes)
回答: 這個對.能有過程更好wxcfan1232013-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

請您先登陸,再發跟帖!

發現Adblock插件

如要繼續瀏覽
請支持本站 請務必在本站關閉Adblock

關閉Adblock後 請點擊

請參考如何關閉Adblock

安裝Adblock plus用戶請點擊瀏覽器圖標
選擇“Disable on www.wenxuecity.com”

安裝Adblock用戶請點擊圖標
選擇“don't run on pages on this domain”