回复:这个应该是正解了吧

来源: 2009-05-13 12:25:34 [旧帖] [给我悄悄话] 本文已被阅读:

可以映射成2009条边可以构成多大的完全图的问题。

原来的条件可以用De Morgan定律换成
1. 任意两补集相交非空,
2. 任意三个补集相交为空。

由以上2,任意一个数字最多只能出现在2个补集中。假设每一个数字可以代表一条边,每一个补集代表一个点。由以上1,任意两点之间必须有一条边,所以所有的补集必须形成一个完全图。因为最多可以有2009条边,最大的完全图可以有63个点。再多边数就不够了。