第35讲 容斥原理.pdfVIP

  • 0
  • 0
  • 约1.18万字
  • 约 8页
  • 2026-05-12 发布于北京
  • 举报

第35讲容斥原理

一、专题简析:

容斥问题涉及到一个重要原理——包含与排除原理,也叫容斥原理。即当

两个计数部分有重复包含时,为了不重复计数,应从它们的和中排除重复部分。

容斥原理:对n个事物,如果采用不同的分类标准,按性质a分类与性质b

分类(如图),那么具有性质a或性质b的事物的个数=N+N-N。

abab

文档评论(0)

1亿VIP精品文档

相关文档