早教吧 育儿知识 作业答案 考试题库 百科 知识分享

证明在n>=2个人中必有两个人他们在这n个人中朋友数相等

题目详情
证明在n>=2个人中必有两个人他们在这n个人中朋友数相等
▼优质解答
答案和解析
反证法:
假设命题不成立,也就是说,所有人的朋友数都不相等
那么N个人的朋友数量只能依次为:
0,1,2,3.,n-1
有n-1个朋友的人即是跟所有人都是朋友,既不存在0个朋友的人
不成立
原命题成立