离散数学问题求解。证明:在任何人数不少于2的人群中,至少有两个人在其 ...

发布网友发布时间：2024-09-26 06:19

共2个回答

热心网友时间：2024-10-04 09:32

a)
1.设n个人A={a1,a2,...an} n>=2
n个人中认识的人数的集合为B＝{1,2,...,n-1}，即你要么认识1个，或2个。。。或n-1个。
2. |A| > |B|，根据鸽chao原理，不存在从A到B的一对一关系。即a1~an中至少有2个人认识的人数相同。
b)
若有人谁也不认识，则n个人认识的人数的集合为B={0,1,2,...n-2}，|B|=n-1，同理可证

热心网友时间：2024-10-04 09:35

我也正在求解这个问题啊。！！

热心网友时间：2024-10-04 09:39

我也正在求解这个问题啊。！！

热心网友时间：2024-10-04 09:36

a)
1.设n个人A={a1,a2,...an} n>=2
n个人中认识的人数的集合为B＝{1,2,...,n-1}，即你要么认识1个，或2个。。。或n-1个。
2. |A| > |B|，根据鸽chao原理，不存在从A到B的一对一关系。即a1~an中至少有2个人认识的人数相同。
b)
若有人谁也不认识，则n个人认识的人数的集合为B={0,1,2,...n-2}，|B|=n-1，同理可证

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com