【离散数学中的数据结构与算法】九 鸽巢原理

鸽巢原理是非常著名的原理，生活正用的也很多。 文章目录 1 简单鸽巢原理的应用 2 定理（一般性鸽巢原理） 2.1 应用 3 总结 1 简单鸽巢原理的应用 定理（鸽巢原理） 若有 n 个鸽巢， n+1 个鸽子，则至少有一个巢内有至少两个鸽子。 例1 假设在一个盒子里面有10双黑色袜子、 12双蓝色袜子和8双红色袜子。那么拿出4只袜子一定可以保证有同色的两只。 每种颜色作为抽屉 拿出的袜子数目作为苹

>>阅读原文<<