作业帮 > 综合 > 作业

请问一下什么是鸽子洞原理

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/05/19 03:33:57
请问一下什么是鸽子洞原理
只想知道即可
不需要太详细的了解
大概说一下就可以了
Pigeonhole principle (鸽洞原理):如果 n 只鸽子要分配入 m 个鸽洞内,且 m < n,则至少有一个鸽洞内有两只或两只以上的鸽子.