含有n个元素的集合有2的n次方个子集，如何推导？
1个回答
关注
![]()
展开全部
乘法原理：假设一个子集，a1在子集中，或者不在子集中，2种选择；a2也是两种……an也是两种选择。所以子集个数为2^n。
咨询记录 · 回答于2021-06-23
含有n个元素的集合有2的n次方个子集，如何推导？
乘法原理：假设一个子集，a1在子集中，或者不在子集中，2种选择；a2也是两种……an也是两种选择。所以子集个数为2^n。
具体点
或者可以这么想设集合A含有n个元素，那么从这些元素之中挑出一个有nC1种，挑两个有nC2种、、、以此类推挑出n个有nCn种，再加上空集及挑零个nC0，所以共有nC0+nC1+nC2+......+nCn=2^n(过程不理解的话问你们数学老师，排列组合是高二的内容
已赞过
评论
收起
你对这个回答的评价是？
