组合数学中的抽屉原则与自由差集漫谈

组合数学中的抽屉原则一般分三种形式来研究,即抽屉原则的最简形式、抽屉原则的一般形式和抽屉原则的对称形式,本文只研究前面的两种形式。抽屉原则的最简形式:把n+1个或更多物体放到n个抽屉中去,那么至少有一个抽屉里要放进两个或者更多的物体。