容斥问题公式及经典例题解析.pdf

容斥问题公式及运用

在计数时,必须注意无一重复,无一遗漏。为了使重叠部分不被重复

计算,研究出一种新得计数方法、这种方法得基本思路就是:先不考虑重叠

得人短跑游泳投掷例在一长得木棍上有三种刻度线第一种刻度线将木棍分成等份第二种将木棍分成等份第三种将木棍分成等份如果沿每条刻度线将木棍锯断木棍总共被锯成多少段分析很显然要计算木棍被锯成多少段只需要计算出木棍上共有多少条不同得刻度线在此基础上加

得情况,把包含于某内容中得所有对象得数目先计算出来,然后再把计数

时重复计算得数目排斥岀去,使得计算得结果既无遗

文档评论(0)

1亿VIP精品文档

相关文档