回複：這個應該是正解了吧

來源: danana 於 2009-05-13 12:25:34 [] [舊帖] [給我悄悄話] 本文已被閱讀： 次 (395 bytes)
回答: 南斯拉夫奧賽題：還是2009（2.5星） 由 康MM 於 2009-05-11 17:41:31

可以映射成2009條邊可以構成多大的完全圖的問題。

原來的條件可以用De Morgan定律換成
1. 任意兩補集相交非空，
2. 任意三個補集相交為空。

由以上2，任意一個數字最多隻能出現在2個補集中。假設每一個數字可以代表一條邊，每一個補集代表一個點。由以上1，任意兩點之間必須有一條邊，所以所有的補集必須形成一個完全圖。因為最多可以有2009條邊，最大的完全圖可以有63個點。再多邊數就不夠了。

所有跟帖： 

• nice -亂彈- ♂ 給 亂彈 發送悄悄話 亂彈 的博客首頁 (0 bytes) () 05/13/2009 postreply 13:23:31

請您先登陸，再發跟帖！

發現Adblock插件

如要繼續瀏覽
請支持本站 請務必在本站關閉/移除任何Adblock

關閉Adblock後 請點擊

請參考如何關閉Adblock/Adblock plus

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

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