早教吧作业答案频道 -->其他-->
一次联谊活动共有n个人参见,如果参加者之间只有相互认识或相互不认识的关系,请证明一定有两个人在这这个联谊活动中认识的人数相同.
题目详情
一次联谊活动共有n个人参见,如果参加者之间只有相互认识或相互不认识的关系,请证明一定有两个人在这这个联谊活动中认识的人数相同.
▼优质解答
答案和解析
证明时,我们假设有10个人参加,假设每人认识的人的个数都不同,则他们分别认识0、1、…9个人,
则共认识1+2+…+9=45人.
由于每两人之间是互相认识,所以这10人认识人的总数应是偶数,矛盾.
所以必然有两个人,他们认识的人的个数相同.
则共认识1+2+…+9=45人.
由于每两人之间是互相认识,所以这10人认识人的总数应是偶数,矛盾.
所以必然有两个人,他们认识的人的个数相同.
看了一次联谊活动共有n个人参见,如...的网友还看了以下:
证明:任意三个人,必有三个人互相认识或互相不认识.证明:世界上,任意三个人中,必有三个人互相认识或 2020-05-21 …
一次校友聚会有35人参加,在参加联欢会的同学中,每个女生认识的男生人数各不相同,而且恰好构成一串连 2020-06-10 …
一次校友聚会有35人参加.一次校友聚会有35人参加,在参加聚会的同学中,每个女生认识的男生人数各不 2020-06-10 …
一次小有聚会有47人参加在参加聚会的同学中有个有趣的现象每个女生认识男生的人数各不相同而且恰好构成 2020-06-10 …
有35人聚会,每个女生认识的男生人数各不相同,恰好是一串连续的自然数,最多的全认识,最少的也认识1 2020-06-10 …
某次会议有25人参加,每人至少认识一个人.在这250人中至少有多少人认识的人数相同.你知道为什么吗 2020-06-14 …
某次会议有25人参加,每人至少认识一个人.在这25人中至少有多少人认识的人数相同.你知道为什么吗? 2020-06-14 …
高一数学题求解一次会议有500名代表参加,每名代表认识的人数>400.证明:一定能找到6名代表,每 2020-06-14 …
(1)给大家介绍“立体相似‘的知识,两个相似的立体物体,如相似比(对应线段的长度之)a/b,则它们 2020-06-19 …
问问1:一次校友聚会有47人参加,在参加聚会的同学中,有一个有趣的现象:每个女生认识的男生各不相同 2020-07-08 …