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

一个很多人的房间(大于一个),证明至少有两个人的朋友数量是相等的.(假设B是A的朋友,那么A也是B的朋友)要用图像关系证明出来,

题目详情
一个很多人的房间(大于一个),证明至少有两个人的朋友数量是相等的.(假设B是A的朋友,那么A也是B的朋友)
要用图像关系证明出来,
▼优质解答
答案和解析
用反证法
假设没有任何两个朋友数量相等.
又假设B是A的朋友,那么A也是B的朋友
那么有房间人数只能是1.
(就算每个人都不是朋友,当人数>1时,每个人都没有朋友,朋友个数相等)
与一个很多人的房间(大于一个)矛盾.
所以,至少有两个人的朋友数量是相等的成立.