一个鸽巢原理问题证明:由n个人组成的集体中,存在两个人,使得余下的n-2个人中,必有[n-2]/2([i]表示取不大于i

一个鸽巢原理问题
证明:由n个人组成的集体中,存在两个人,使得余下的n-2个人中,必有[n-2]/2([i]表示取不大于i的最小整数)个人,要么与这二人都认识,要么与这二人都不认识.
我打错了,是[n-2/2].
blue972 1年前 已收到1个回答 举报

残花败柳-lei 幼苗

共回答了17个问题采纳率:88.2% 举报

Lon_fee 经理 五级(3414) | 我的百科 | 我的知道 | 我的消息(0/39) | 我的空间 | 百度首页 | 退出

新闻 网页 贴吧 知道 MP3 图片 视频 百科 帮助

添加到搜藏 返回百度百科首页 编辑词条 鸽巢原理 鸽巢原理也叫抽屉原理,是Ramsey定理的特例 。
它...

1年前

1
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.614 s. - webmaster@yulucn.com