证明n个元素的集合包含2的n次方个子集

含有N个元素的集合有多少个子集？有两种思路 1、n个元素，每个元素有出现和不出现两种可能，根据乘法原理，有2n种组合。 2、从n个元素中挑选0个元素构成集合，挑选一个元素构成集合，一直到挑选n个元 ...