[求助]一道问题
1.将 2006 个人分成若干不相交的子集,每个子集至少有 3 个人,并且:(1)在每个子集中,没有人认识该子集的所有人。
(2)同一子集的任何 3 个人中,至少有 2 个人互不认识。
(3)对同一子集中任何 2 个不相识的人,在该子集中恰好只有 1 个人认识这两个人。 则满足上述条件的子集最多能有___________个?
怎么想的哦?
把步骤说出来```````
----------------解决方案--------------------------------------------------------
难道没人会么?
----------------解决方案--------------------------------------------------------
55555
怎么没人会呢?
----------------解决方案--------------------------------------------------------
这是什么问题啊,怎么算是认识,怎么算是不认识,不过,最多有668子集,因为2006/3=668.666666667
拜托,这是 C语言论坛 ,不要问这样的问题,浪费大家的时间
----------------解决方案--------------------------------------------------------
认识与不认识不能判断,条件不足
----------------解决方案--------------------------------------------------------
。。。。。。。。
这是noip2006提高组初赛的题目
。。。。
这是和算法有关的
在这里问并不算错
----------------解决方案--------------------------------------------------------
不知道怎么才算认识``怎么算不认识````
----------------解决方案--------------------------------------------------------
能判断的
我大约知道怎么
不过不是很清晰
所以看看大家的思路
我是推算出来的
没有具体的
只能得到答案
----------------解决方案--------------------------------------------------------
i think about this problem for a while and I have problems about "who knows who" as well.
Although I did not spend too much time on this one, I feel that you may want to use some graph algorithms.
----------------解决方案--------------------------------------------------------