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

在某会议上共有2n个人参加,对其中任意2n-3个人来说,都一定有n-1个人两两认识.求证:2n个人中有n个人两两认识

题目详情
在某会议上共有2n个人参加,对其中任意2n-3个人来说,都一定有n-1个人两两认识.求证:2n个人中有n个人两两认识
▼优质解答
答案和解析
可用归纳法,好好体会:设现有2n个人,假设其中最多只有n-1个人两两认识,则2n个人其中必有两个人不认识(否则全部两两认识,矛盾),设这两人为A,B.现把A,B去掉,还剩2(n-1)个人,这些人中任选2n-5个人,则这2n-5个人中至少有n...