证明:任何一组人中都存在两个人,他们在组内认识的人一样多.

1个回答

  • 这个证明的前提是“认识”是一种相互关系,即“A认识B,则B认识A;A不认识B,则B不认识A”

    记一组的总人数为n

    则任何一个人“认识的人数”可能为0、1、2……、n-1(除了自己)

    共有n种可能.

    用反证法:

    假设不存在两个人,在组内认识的人一样多

    那么必须有一个认识0个人的、一个认识1个人的……一个认识n-1个人的

    记认识0个人的为A,认识n-1个人的为B

    因为A一个人也不认识,因此A不认识B

    B认识除了自己之外的所有人,因此B认识A,矛盾!

    因此任何一组人中都存在两个人,他们在组内认识的人一样多