问题: 一道集合问题
将2006 个人分成若干不相交的子集,每个子集至少有3 个人,并且:
( 1 )在每个子集中,没有人认识该子集的所有人。
( 2 )同一子集的任何3 个人中,至少有2 个人互不认识。
( 3 )对同一子集中任何2 个不相识的人,在该子集中恰好只有1 个人认识这两个人。
则满足上述条件的子集最多能有___________个?
解答:
2006 =3*668+2
满足上述条件的子集最多能有 668 个
3人子集664个, 4人子集2个
误: ==> 3人子集666个
版权及免责声明
1、欢迎转载本网原创文章,转载敬请注明出处:侨谊留学(www.goesnet.org);
2、本网转载媒体稿件旨在传播更多有益信息,并不代表同意该观点,本网不承担稿件侵权行为的连带责任;
3、在本网博客/论坛发表言论者,文责自负。