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

Question

如题所述

Answer 1

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