为什么一个集合的子集个数就等于2＾n 谁推导一下

Question

如题所述

Answer 1

因为在子集中，每一个元素要么是有，要么是无，也就是2种可能，一个元素2种可能，n个元素2*2*2.。。。。n个2种可能相乘，也就是2的n次方了

Answer 2

学组合数和二项式定理没？
要用到组合数和二项式定理
子集个数：
Cn0+Cn1+Cn2+...+Cnn
=(1+1)^n=2^n