大家帮帮忙,小弟有个数学题不懂

来源:百度知道 编辑:UC知道 时间:2024/04/30 00:51:36
在一个礼堂中有99位学生,如果他们中每个人都与其中的66人相识,那么是否可能出现这种情况:他们中的任何4人中一定有2个不相识(假定相识是互相的),为什么?

分析:最大不可能认识的群落。
1、分出33个人的每个人与其他66都认识,但33人互相不认识。这个为一个群落。
2、66人的群落因为每个人只认识了33人群落的每个人。所以不够。
3、将66人分成33人+33人两个群落互相认识但群落内不认识。刚好满足要求。
4、这样共分出3个群落。所以只能取出3个人(分别从3个群落里取出)都互相认识。但第4个人总会和这3个人
中的一个处再一个群落故不认识。。