证明{a1,a2,a3,•••••••an}有2n个子集

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/04 01:37:19
证明{a1,a2,a3,•••••••an}有2n个子集

证明{a1,a2,a3,•••••••an}有2n个子集
证明{a1,a2,a3,•••••••an}有2n个子集

证明{a1,a2,a3,•••••••an}有2n个子集
n个元素集合的子集个数为:
C(n,0)+C(n,1)+C(n,2)+...+C(n,n)
=(1+1)^n
=2^n
希望可以帮到你,如果解决了问题,请点下面的"选为满意回答"按钮,

C(n,0)+....+C(n,n)=2^n
学过组合就都明白了。