发布网友 发布时间:2022-06-06 11:33
共1个回答
热心网友 时间:2023-10-09 05:26
第一种方法:A的幂集即为A的全部子集的集合,设A={a1,a2,a3,……,an},则对任意ai属于A,对A的任一子集A1,ai要么属于A1要么不属于A1,有两种情况,所以子集个数共有2*2*……2*2,共n个2相乘,所以为2^n.第二种方法:即为(a1+1)*(a2+1)*……*(an+1)展开后的项数.第三种方法:这里用【n,k】表示从n个元素中任选k个元素所具有的选法,则元素个数为k的子集共有【n,k】个,k从0取道n进行求和,即【n,0】+【n,1】+……+【n,n-1】+【n,n】=2^n.