非空真子集公式怎么推导 中间子集个数公式怎么推导 card(A)

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/09 18:37:14

非空真子集公式怎么推导 中间子集个数公式怎么推导 card(A)
非空真子集公式怎么推导 中间子集个数公式怎么推导 card(A)

非空真子集公式怎么推导 中间子集个数公式怎么推导 card(A)
一个集合里有几个数字就有2的几次方个子集,减一就是真子集,再减一就是非空真子集.card(A)的意思是A的补集.举个例子,Q={1,2,3} A={1} Q的子集就是2的3次就是8个,而真子集就是7个,非空真子集就是6个,也就是2的n-1次,card(A)={2,3}.

"非空真子集公式"?2^n-1那个么?那个可能要到高二学到计数原理就知道了,因为要用到组合数的计算和组合恒等式。
card(A)是集合的基数,也就是代表A中有多少个元素,它是一个取整数的数值。

card(A)是A中含有的元素的个数!
首先考虑子集的个数。如果card(A)=n,那么含有一个元素的子集就是在A中选一个元素选法有C(n,1)种 ,接着选两个元素的有C(n,2)种
最后得到c(n,0)+c(n,1)+c(n,2)+……c(n,n)=2^n
这是总的子集的个数,真子集的个数就是2^n-1,非空真子集的个数就是2^n-2...

全部展开

card(A)是A中含有的元素的个数!
首先考虑子集的个数。如果card(A)=n,那么含有一个元素的子集就是在A中选一个元素选法有C(n,1)种 ,接着选两个元素的有C(n,2)种
最后得到c(n,0)+c(n,1)+c(n,2)+……c(n,n)=2^n
这是总的子集的个数,真子集的个数就是2^n-1,非空真子集的个数就是2^n-2

收起