>
数学
>
对于任意n(n≥2)个人的组里,必有两个人有相同个数的朋友
人气:180 ℃ 时间:2019-08-18 12:05:17
解答
用n个点A1,A2,...An表示n个人,两人相互是朋友,就用线段连接相应的两点.
设以Ai为端点的线段有ai条,若ai=0,则可以从图中把点Ai去掉,对连线没有任何影响,所以不妨设所有的ai≠0.
ai的取值只有1,2,...,n-1这n-1个,由抽屉原理,一定有i,j,i≠j, 使ai=aj.
推荐
设是一个环.对于任意的a,b,c属于A
离散数学证明题
【求助】离散数学集合论中的简单证明题
设(A,≤)是偏序集,定义函数f:A→P(A) 如下:
设P是素数,证明:对任意的正整数a,p|a^p-a.
实数X,Y满足平方根号X-3+Y平方+6Y+9=0,求X-8Y的平方根和立方根
介绍下世界上面积最大国家和面积最小国家(人口、经济、文化……)
下面一个暗字上面一颗绿色的珠子是什么成语
猜你喜欢
物质,分子,元素,原子,离子,五者之间的关系,急~
是I'd like to join you.还是I'd like join you?
带谐音的古诗
1.It takes a short time to walk there.(反义句)2.They are going to have a trip.A.four day
有苹果、鸭梨和橘子三种水果,每个小朋友任意拿两个,至少几个小朋友拿过后才一定会出现两人拿的水果相同
回答几道填空题
开开心心这类四字词还有多少?
I listen to the music of the film.中 OF the film 是什么成分啊
© 2025 79432.Com All Rights Reserved.
电脑版
|
手机版