早教吧 育儿知识 作业答案 考试题库 百科 知识分享

幂集的个数为什么是2的幂次方,这个我知道,能证明一下2^n=C(n,0)+C(n,1)+C(n,2)...+C(n,n)么,

题目详情
幂集的个数为什么是2的幂次方,
这个我知道,能证明一下2^n=C(n,0)+C(n,1)+C(n,2)...+C(n,n)么,
▼优质解答
答案和解析
这里用到二项式的展开定理:(1+x)^n = C(n,0)+C(n,1)x+C(n,2)x²...+C(n,n)x^n这里C(n,k)表式,n个里选k作组合的个数.设有一个个数为n的集合.那么幂集中有:0个无素的子集: C(n,0)个,就空集1个元素的子集: C(n,...