>
数学
>
对于任意n(n≥2)个人的组里,必有两个人有相同个数的朋友
人气:297 ℃ 时间: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.
向量a和b的夹角为120度|a|=2且(2a+b)垂直a
求一篇400字左右的物理论文(初三级别)
我想知道他长什么样用英语怎么说
猜你喜欢
(x^2+13x+42)/(x+6)
课文 威尼斯小艇 紧扣()介绍了无论是(),还是(),人们的生活都与()息息相关
shut up your crow mouth
补写句子.
关于思念家乡的古诗词
三角函数cot是什么
我们的校园作文450字
保留整数表示精确到()保留一位小数表示精确到()保留两位小数表示精确到()保留三位小数表示精确到?
© 2025 79432.Com All Rights Reserved.
电脑版
|
手机版