随笔分类 -  组合数学---鸽巢原理

摘要:一、容斥定理基本描述在计数时,必须不重不漏。为了使得重叠部分不被重复计算,人们研究出一种新的计数方法,这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后把计数时重复计算的数目排斥出去,使得计算的结果既无重复也无遗漏,这种计数的方法称为容斥原理。... 阅读全文
posted @ 2017-08-07 10:05 pengwill 阅读(2406) 评论(0) 推荐(0)