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

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

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

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

所有跟帖： 

• nice -亂彈- ♂ (0 bytes) () 05/13/2009 postreply 13:23:31