鸽巢原理
鸽巢原理,或称抽屉原理:把 n+1 个物体放进 n 个盒子,至少有一个盒子包含两个或更多的物体。
例如:1. 在 1500 个人中至少有 5 人生日相同; 2. n 个人互相握手,一定有两个人握手次数相同。
数学 文章被收录于专栏
关于acm竞赛数论的个人笔记
鸽巢原理,或称抽屉原理:把 n+1 个物体放进 n 个盒子,至少有一个盒子包含两个或更多的物体。
例如:1. 在 1500 个人中至少有 5 人生日相同; 2. n 个人互相握手,一定有两个人握手次数相同。
关于acm竞赛数论的个人笔记
相关推荐