回複:這個應該是正解了吧
來源:
danana
於
2009-05-13 12:25:34
[
舊帖
] [
給我悄悄話
] 本文已被閱讀:次
可以映射成2009條邊可以構成多大的完全圖的問題。
原來的條件可以用De Morgan定律換成
1. 任意兩補集相交非空,
2. 任意三個補集相交為空。
由以上2,任意一個數字最多隻能出現在2個補集中。假設每一個數字可以代表一條邊,每一個補集代表一個點。由以上1,任意兩點之間必須有一條邊,所以所有的補集必須形成一個完全圖。因為最多可以有2009條邊,最大的完全圖可以有63個點。再多邊數就不夠了。