问答题试证明任何一组人中都有两个人，他们在该组内认识的人数相等。
题目
问答题
试证明任何一组人中都有两个人，他们在该组内认识的人数相等。
相似考题
参考答案和解析
正确答案：
假设组内一共有n人,每人所认识的人数可能为0,1,2,…,n-1人。假设不存在这样两个人认识的人数一样。那么每个人认识的人数分别为0,1,2,…,n-1人。从而其中必有一个人认识0人,也就是谁也不认识。还有一人认识n-1人,也就是谁都认识。这显然是个矛盾,所以假设不成立。于是必有两人认识的人数一样。
假设组内一共有n人,每人所认识的人数可能为0,1,2,…,n-1人。假设不存在这样两个人认识的人数一样。那么每个人认识的人数分别为0,1,2,…,n-1人。从而其中必有一个人认识0人,也就是谁也不认识。还有一人认识n-1人,也就是谁都认识。这显然是个矛盾,所以假设不成立。于是必有两人认识的人数一样。
解析：
暂无解析