容斥原理及一般公式应用探讨

在线阅读 下载PDF 导出详情
摘要 利用集合的包含与排除关系来解决问题的策略通常称为容斥原理,其基本思想是先不考虑重叠的情况,把具有某种特征的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,即包含多了再排除,排除多了再包含,这样交替进行,直至求出所需要的元素的个数.当一种对象的计数不容易计算时,利用集合的交、并、补运算进行转化从而使问题得到解决.
机构地区 不详
出处 《中学数学教学》 2014年2期
出版日期 2014年02月12日(中国期刊网平台首次上网日期,不代表论文的发表时间)
  • 相关文献