ilvft
幼苗
共回答了14个问题采纳率:85.7% 举报
对每个子集而言,全集中的每个元素都有两种选择:在这个子集中或者不在.
所以总共有2的n次方个子集.
但是其中有一个是空集.
所以是2的n次方-1.
根据二项式定理证的,首先一个有N个元素的集合,它的真子集包括只有一个元素的,两个的,三个的.n个的(n个的不是,但先算上)
所以真子集个数为Cn1+Cn2+.CnN=2^n,再减去集合本身那个子集(就是有N个元素那个)所以最后真子集个数为2^n-1
这个是高中的内容,只需记住即可
1年前
3