由N个元素组成的集合,其子集的个数为2^N，怎么证明，有图更好
展开全部
对于这N个元素随便排个序
第一个元素在或不在子集里，有两种选择
第二个元素在或不在子集里，两种选择
。。。
第N个也是有在与不在两种选择
而每个元素的选择都是独立的
所以总共有2*2*...*2=2^N种组合
所以子集有2^N种
第一个元素在或不在子集里，有两种选择
第二个元素在或不在子集里，两种选择
。。。
第N个也是有在与不在两种选择
而每个元素的选择都是独立的
所以总共有2*2*...*2=2^N种组合
所以子集有2^N种
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
