含n个元素的集合{a1,a2…,an}的所有子集的个数

如题所述

第1个回答  2020-05-02
因为设有n个元素对于任意一个元素x设他一定出现,则剩下的位置可以有元素,也可没有,即有2^(n-1)种选择,所以集合a中的每一个元素都出现了2^(n-1)次,所以加在一起就是(a1+a2+...+an)×2∧(n-1)
相似回答