来自莫雨峰的问题
为什么幂集所有子集个数是2^n
为什么幂集所有子集个数是2^n
1回答
2020-10-25 05:24
为什么幂集所有子集个数是2^n
为什么幂集所有子集个数是2^n
一个集合有n个元素,则其子集个数是2^n.是这个吗?
0个元素的子集个数:C(n0)
一个元素的子集个数:C(n1)
两个元素的子集个数:C(n2)
.
.
n个元素的子集个数:C(nn)
所以:共C(n0)+C(n1)+C(n2)+.+C(nn)=2^n