公式

补集的元素个数

当 A ⊆ U 时,|∁_U A| = |U| − |A|。

教材原文

我们把含有限个元素的集合 AA 叫做有限集,用card(A)来表示有限集合 AA 中元素的个数。例如,A={a,b,c}A = \{a, b, c\},则 card(A)=3\operatorname{card}(A) = 3

一般地,对任意两个有限集合 A,BA, B ,有

card(AB)=card(A)+card(B)card(AB).\operatorname{card} (A \cup B) = \operatorname{card} (A) + \operatorname{card} (B) - \operatorname{card} (A \cap B).

公式

AU  UA=UA.A\subseteq U\ \Longrightarrow\ |\complement_U A| = |U| - |A|.

说明

  • 只在 AUA\subseteq UAA 的元素全在全集里)时成立;否则要先取 AUA\cap U 再减。
  • 求补集的元素个数不必补集逐个列出——数清 U|U|A|A|,一减即得。
  • 用在本题:U=8|U|=8A=3|A|=3,故补集83=58-3=5 个元素。

学它之前先会

3 条前置、最深 3 层。源文件只声明直接前置,长链由前置边构建期递归派生(ADR-0016)。

以下内容以本条为前置

学会本条之后能往哪走——由前置边反向派生,无手写清单(ADR-0002)。

1 道题考到本条——由攻略的正向声明反向派生,无手写清单(ADR-0002/0016)。