有限集的子集个数公式的原因

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/06 01:31:55

有限集的子集个数公式的原因
有限集的子集个数公式的原因

有限集的子集个数公式的原因
二项式定理
相当于从N个元素里取元素构成新的集合
一个不取,是空集,子集之1
C(n,0)
取一个元素,C(n,1)
取2个元素,C(n,2)
.
取n个元素,C(n,n)
子集个数就等于,C(n,0)+C(n,1)+.+C(n,n)=(1+1)^n=2^n