摘要：
鸽巢定理的简单形式 鸽巢原理（抽屉原理）：如果有n+1个鸽子要进n个鸽巢，则至少存在一个鸽巢种包含两个或更多的鸽子。看上去是一句“废话”，不过这句”废话“在用来证明一个排列或则某种现象的存在性上相当有魅力！关于鸽巢原理更抽象的表述：• If X has more elements than Y, then f is not one-to-one.• If X and Y have the same number of elements and f is onto, then f is one-to-one.• If X and Y have the same number of elemen. 阅读全文
