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

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

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

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

所有跟帖： 

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