标签:正整数 物体 times 学习 鸽巢 原理 2n 抽屉
定理描述:
第一鸽巢原理:
- 把多于 m × n + 1 ( n 不 为 0 ) m\times n+1(n不为 0) m×n+1(n不为0)个的物体放到 n n n 个抽屉里,则至少有一个抽屉里有不少于 m + 1 m+1 m+1的物体
- 把 n − 1 n-1 n−1件东西放入 n n n个抽屉,则至少一个抽屉是空的。
- 无穷多的东西放到有限的抽屉里,至少一个抽屉有无数个东西。
第二鸽巢原理:
1.把
m
×
n
-
1
m\times n-1
m×n-1个物体放入
n
n
n个抽屉中,其中必有一个抽屉中至多有
m
−
1
m-1
m−1个物体。
一些结论:
1.
n
+
1
n+1
n+1个互不相同的正整数,它们全都小于或等于
2
n
2n
2n,证明当中一定有两个数是连续的。
2.
m
m
m个在模
m
m
m意义下不同的正整数可以构成模
m
m
m的完全剩余系。
3.
n
n
n个数(
n
>
m
n > m
n>m),必然可以找到两个
4.
m
m
m个互不相同的数,一定能找到若干连续的数,使他们之和模
m
m
m为
0
0
0
题目:
Flowers ( 2019-ICPC沈阳 - L )
题解:
标签:正整数,物体,times,学习,鸽巢,原理,2n,抽屉 来源: https://blog.csdn.net/liangsheng_meng/article/details/120969100
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。