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

来源:学生作业帮助网 编辑:作业帮 时间:2024/12/02 08:38:43
有限集的子集个数公式的原因
x){6 /g=t-dǪgS7mm~e gZuLx6m0O't(@LTdG/Pγ럯ց:bg!DF& T 1Y$g3B1P`:a@@ՆX aamgkg_\g Hax

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

有限集的子集个数公式的原因
二项式定理
相当于从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