原创力文档- 1
- 0
- 约2.69万字
- 约 14页
- 2026-05-28 发布于河北
- 举报
高联一试讲义系列：容斥原理与抽屉原理
【知识点、例题】
一、基础知识
(一)有限集合含元素个数的几个简单性质(容斥原理)
设”(X)表示集合X含元素的个数，
(1)n(AU+n[B}-n(AAB),
当n(AClB)=。时，n(AUB)=〃(A)+n(B)
n(AUBUC)=n(A)+〃(B)+n(C)-n(AryB)-n(AcC)一〃(BcC)+〃(AcB
高联一试讲义系列：容斥原理与抽屉原理
【知识点、例题】
一、基础知识
(一)有限集合含元素个数的几个简单性质(容斥原理)
设”(X)表示集合X含元素的个数，
(1)n(AU+n[B}-n(AAB),
当n(AClB)=。时，n(AUB)=〃(A)+n(B)
n(AUBUC)=n(A)+〃(B)+n(C)-n(AryB)-n(AcC)一〃(BcC)+〃(AcB
文档评论（0）