證明n個元素的集合包含2的n次方個子集

含有N個元素的集合有多少個子集？有兩種思路 1、n個元素，每個元素有出現和不出現兩種可能，根據乘法原理，有2n種組合。 2、從n個元素中挑選0個元素構成集合，挑選一個元素構成集合，一直到挑選n個元 ...