有9个人，每人至少与另外5个人互相认识．试证明：可以从中找到3个人，他们彼此相互认识．

题目详情

▼优质解答

答案和解析

根据题干分析可得：在9人中选取一人出来，设为A，A至少与另外5人相互认识，在这5人中的其中一个人（设为B）至少与另外5人相互认识，即表示B除了认识A之外，还应该认识另外4个人，这4个人包括A不认识的3个人之外，只有在这5人中（除了B自己以外的4个人）的一个人，
所以可以从中找3个人，他们彼此互相认识．

看了有9个人，每人至少与另外5个...的网友还看了以下：

试金石可以试金,正如黄金可以试人是什么意思如题　2020-05-14 …

错误管理的流程可以概括为:测试人员提交新的错误入库,错误状态为1,高级测试人员验证错误,如果确　2020-05-26 …

阅读《荆轲刺秦王》（节选），完成后面小题。①于是太子预求天下之利匕首，得赵人徐夫人之匕首，取之百金　2020-06-15 …

解释下列句中的虚词的用法和意义：以：1．愿的将军之首以献秦2．以试人血濡缕3．秦试阳奉地图匣，以次　2020-06-21 …

“以试人,血濡缕,人无不立死者”这句话的翻译　2020-06-22 …

《荆轲刺秦王》中“而燕国见陵之耻除矣”和“以试人”分别是哪种特殊句式　2020-06-25 …

桑代克这个实验的原因是什么?为什么住在堪萨斯州要支付最昂贵的金钱?在20世纪30年代,有个心理学家　2020-07-01 …

求助一道法律试题，有关证据的一道考试题。。。。。。。。。。。。下列证据中，既属于间接证据又属于原始　2020-07-03 …

关于证人证言，以下表述正确的是：（）证人必须是当事人以外的人凡是知道案件情况并有能力作证的人，都可　2020-07-08 …

有一个扎紧了口的袋子,里面明明是〞空〞的,可有人说里面装有空气.袋子里真的有空先吗?用什么实验可以向　2020-11-04 …