首页 > 留学知识库

问题: 一道集合问题

将2006 个人分成若干不相交的子集,每个子集至少有3 个人,并且:
( 1 )在每个子集中,没有人认识该子集的所有人。
( 2 )同一子集的任何3 个人中,至少有2 个人互不认识。
( 3 )对同一子集中任何2 个不相识的人,在该子集中恰好只有1 个人认识这两个人。
则满足上述条件的子集最多能有___________个?

解答:

2006 =3*668+2
满足上述条件的子集最多能有 668 个
3人子集664个, 4人子集2个

误: ==> 3人子集666个