
费曼技巧拆解:集合中元素的个数
一、什么是 card(A)?
课本定义:把有限集 A 中元素的个数叫做集合 A 的基数,记作 card(A)。
费曼翻译:card(A) 就是"数一数 A 里有几个元素"。
比如:
A = {a, b, c},card(A) = 3
B = {1, 2, 3, 4, 5},card(B) = 5
C = ∅,card(C) = 0(空集没有元素)
费曼提醒:card(A) 只适用于有限集。无限集(比如所有自然数)没法数个数。
二、进货问题:为什么要减去重复的?
课本例题:某超市进了两次货。
第一次:圆珠笔、钢笔、橡皮、笔记本、方便面、汽水(共 6 种)
第二次:圆珠笔、铅笔、火腿肠、方便面(共 4 种)
问:两次一共进了几种货?
费曼思考:
如果直接用 6 + 4 = 10,对吗?
不对!因为有些商品进了两次。
哪些重复了?圆珠笔和方便面,两次都进了。
所以实际种类 = 6 + 4 - 2 = 8 种。
用集合表示:
A = {圆珠笔, 钢笔, 橡皮, 笔记本, 方便面, 汽水}
B = {圆珠笔, 铅笔, 火腿肠, 方便面}
card(A) = 6,card(B) = 4
A∩B = {圆珠笔, 方便面},card(A∩B) = 2
A∪B = {圆珠笔, 钢笔, 橡皮, 笔记本, 方便面, 汽水, 铅笔, 火腿肠},card(A∪B) = 8
三、重要公式:容斥原理
课本给出了一个通用公式:
card(A∪B) = card(A) + card(B) - card(A∩B)
费曼解读:
• card(A) + card(B):把两个集合的元素个数加起来
• 但是,A∩B 的元素被算了两次(既在 A 里又在 B 里)
• 所以要减去一次 card(A∩B),把重复的去掉
费曼类比:
想象两个班级合影。A 班 30 人,B 班 25 人,其中有 5 人同时在两个班(比如转学生)。
如果直接 30 + 25 = 55,那 5 个转学生就被拍了两次。
实际人数 = 30 + 25 - 5 = 50 人。
四、运动会问题:用公式和 Venn 图
课本例题:学校开运动会。
A = {参加田径运动会的同学},card(A) = 8
B = {参加球类运动会的同学},card(B) = 12
两次都参加的有 3 人,即 card(A∩B) = 3
问:两次运动会中,这个班共有多少名同学参赛?
费曼方法1:用公式
card(A∪B) = card(A) + card(B) - card(A∩B)
= 8 + 12 - 3
= 17
答案:共有 17 名同学参赛。
费曼方法2:用 Venn 图
画两个重叠的圆,分别表示 A 和 B。
• 重叠部分(A∩B):3 人
• 只在 A 里的部分:card(A) - card(A∩B) = 8 - 3 = 5 人
• 只在 B 里的部分:card(B) - card(A∩B) = 12 - 3 = 9 人
• 总人数:5 + 3 + 9 = 17 人
费曼提醒:Venn 图把集合分成三部分:只在 A 里、只在 B 里、两边都在。把这三部分加起来就是总数。
五、三个集合的情况(拓展)
课本最后问:如果有三个集合 A、B、C,card(A∪B∪C) 怎么算?
费曼推导:
两个集合的公式是:card(A∪B) = card(A) + card(B) - card(A∩B)
三个集合的公式是:
card(A∪B∪C) = card(A) + card(B) + card(C) - card(A∩B) - card(B∩C) - card(A∩C) + card(A∩B∩C)
费曼解读:
• 先把三个集合的个数加起来
• 减去两两重叠的部分(因为这些被算了两次)
• 加上三个集合都重叠的部分(因为这部分被减了三次,要加回来一次)
费曼类比:
三个班级合影。A 班 30 人,B 班 25 人,C 班 20 人。
A 和 B 有 5 人重复,B 和 C 有 3 人重复,A 和 C 有 4 人重复。
三个班都重复的有 2 人。
总人数 = 30 + 25 + 20 - 5 - 3 - 4 + 2 = 65 人。
六、无限集的元素个数
课本最后提到:对于无限集,我们没法数元素个数,但可以比较大小。
比如:
A = {1, 2, 3, 4, …, n, …}(所有自然数)
B = {2, 4, 6, 8, …, 2n, …}(所有正偶数)
费曼思考:A 和 B 哪个"更大"?
直觉上,A 包含 B,A 应该更大。但实际上,A 和 B 的元素个数是"一样多"的!
费曼解释:
我们可以建立一个"一一对应":
1 → 2
2 → 4
3 → 6
n → 2n
每个自然数 n 都对应一个偶数 2n,没有遗漏,没有重复。
所以 A 和 B 的元素个数"一样多"!
费曼类比:
想象一个无限大的电影院,座位号是 1, 2, 3, 4, …
现在来了无限多个观众,票号是 2, 4, 6, 8, …(只买了偶数号)
虽然观众只买了偶数号的票,但每个观众都能找到一个座位(1 号观众坐 2 号,2 号观众坐 4 号……)。
所以"偶数号观众"和"所有座位"一样多!
这就是无限集的奇妙之处:部分可以等于整体!
七、费曼检验
1. A={1,2,3,4,5}, B={3,4,5,6,7},求 card(A∪B)。
→ card(A)=5, card(B)=5, card(A∩B)=3({3,4,5})
→ card(A∪B) = 5 + 5 - 3 = 7
验证:A∪B={1,2,3,4,5,6,7},确实是 7 个元素。
2. 班上 40 人,喜欢篮球的有 25 人,喜欢足球的有 20 人,两个都喜欢的有 10 人。问:两个都不喜欢的有多少人?
→ 至少喜欢一个的:card(A∪B) = 25 + 20 - 10 = 35 人
→ 两个都不喜欢的:40 - 35 = 5 人
3. card(A∪B) = card(A) + card(B) 成立吗?
→ 只有当 A∩B = ∅(两个集合没有交集)时才成立。否则要减去 card(A∩B)。
总结:card(A) 是集合 A 的元素个数。容斥原理:card(A∪B) = card(A) + card(B) - card(A∩B),减去重复计算的。Venn 图把集合分成几部分,分别计算再相加。无限集虽然不能数个数,但可以比较大小——部分可以等于整体!
如果你觉得这篇文章有用,点个「在看」和「赞」👇转发给你身边的朋友,TA会感谢你的。
夜雨聆风