鸽巢原理

鸽巢原理,或称抽屉原理:把 n+1 个物体放进 n 个盒子,至少有一个盒子包含两个或更多的物体。

例如:1. 在 1500 个人中至少有 5 人生日相同; 2. n 个人互相握手,一定有两个人握手次数相同。

数学 文章被收录于专栏

关于acm竞赛数论的个人笔记

全部评论

相关推荐

Sigma429:极兔啊,薪资开的巨低,还在上海,索性不做笔试了
点赞 评论 收藏
分享
未知的命运:大佬这都找不到我还找啥啊
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务