赞 nuonuo116688 幼苗
共回答了19个问题采纳率：78.9% 举报
“认识”关系是相互的,甲认识乙,那么乙也认识甲.
设n个人A(1),A(2),...,A(n),他们认识的人数分别为a(1),a(2),...,a(n).
诸a(i)都是n个整数0,1,2,...,n-1之一.
假设诸a(i)各不相同,则诸a(i)中恰有一个是0,恰有一个是1,……,恰有一个是n-1.
但如果有某人认识的人数为0,那么其他人至多认识n-2个人,不可能有人认识n-1人,所以假设不能成立,即至少有2人他们认识的人数相同.
设n个人A(1),A(2),...,A(n),他们认识的人数分别为a(1),a(2),...,a(n).
诸a(i)都是n个整数0,1,2,...,n-1之一.
假设诸a(i)各不相同,则诸a(i)中恰有一个是0,恰有一个是1,……,恰有一个是n-1.
但如果有某人认识的人数为0,那么其他人至多认识n-2个人,不可能有人认识n-1人,所以假设不能成立,即至少有2人他们认识的人数相同.
1年前
7
可能相似的问题
-
求解一道数学题：求证 在任意一群人中， 至少有两人朋友数相同。
1年前3个回答
-
1年前1个回答
-
1年前2个回答