证明:任何一组人中都存在两个人,他们在组内认识的人一样多.
问题描述:
证明:任何一组人中都存在两个人,他们在组内认识的人一样多.
答
这个证明的前提是“认识”是一种相互关系,即“A认识B,则B认识A;A不认识B,则B不认识A”记一组的总人数为n则任何一个人“认识的人数”可能为0、1、2……、n-1(除了自己)共有n种可能.用反证法:假设不存在两个人,在...