组合数学中常用的三个原理

作者：张永强

来源：中学数学教学参考, 2018, (10): 58-60.

<正>1抽屉原理将m个物体放入n(m>n)个抽屉,则必有一个抽屉至少放[(m-1)/n]+1个物体,也必有一个抽屉至多放[m/n]个物体。2容斥原理(1)容斥公式设A1,A2,…,An为有限集,则