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

来源: 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

请您先登陆，再发跟帖！