集合{0,1,2,3,4,5,……n}的子集的个数有多少?

需要一些详细的解释... 需要一些详细的解释 展开
天箭荣耀
2009-07-03 · 超过11用户采纳过TA的回答
知道答主
回答量:24
采纳率:0%
帮助的人:0
展开全部
结果是2的(n+1)次方
组合原理:
空集也是子集即1个元素都没有 cn0
集合含有1个元素都有 cn1
集合含有2个元素的有cn2
集合.....
集合有n个元素的有 cnn
cn0+cn1+.....+cnn=2的 n+1次方
课本上应该有证明
举例集合{0,1}有4个子集分别为空集,{1},{2},{1,2}总共4个恰好为2的2次方
举例集合{0,1,2}的子集分别为空集,{0},{1},{2},{0,1},{0,2},{1,2},{0,1,2},一共8种即2的3次方
由此可以由特殊的事例可以得出我们的猜想,最后还要证明猜想
这是一种很好的数学方法
071400225
2009-07-03 · TA获得超过3万个赞
知道大有可为答主
回答量:6015
采纳率:0%
帮助的人:9746万
展开全部
若一个集合中有n个元素,其子集个数为2^n,真子集个数2^n-1
这道题中是2^(n+1)个
具体推导要用二项式定理和排列组合知识,你如果学过,你告诉我,我可以推导。
如果含有n个元素
若子集中有一个元素,共有Cn1个(相当于问n个元素取出1个有多少种取法)
同理,有两个元素,共有Cn2个,依次类推可得:
集合的非空子集个数:Cn1+Cn2+......+Cnn
再加上一个空集:
1+Cn1+Cn2+......+Cnn=Cn0+Cn1+Cn2+......+Cnn=(1+1)^n=2^n
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
荒岛840611
2009-07-03 · TA获得超过1.5万个赞
知道大有可为答主
回答量:3060
采纳率:0%
帮助的人:4017万
展开全部
空集: 1个, C(n+1,0)
一个元素: C(n+1,1)
二个元素: C(n+1,2)
....
n+1个元素: C(n+1,n+1)

一共:C(n+1,0)+C(n+1,1)+C(n+1,2)+....+C(n+1,n+1)

怎么求和: (1+1)^(n+1)=2^(n+1)
二项式定理,因为1的幂都是1,各项系数和是: (1+1)^(n+1)=C(n+1,0)+C(n+1,1)+C(n+1,2)+....+C(n+1,n+1)
所以一共有2^(n+1)个子集,(含空集)
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
帛高爽tg
2009-07-03 · TA获得超过2814个赞
知道大有可为答主
回答量:1190
采纳率:0%
帮助的人:475万
展开全部
对于每一个元素,有属于这个子集和不属于这个子集两种情况
所以总共有2^(n+1)个不同的子集
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
rexwill2008
2009-07-03 · TA获得超过1889个赞
知道小有建树答主
回答量:647
采纳率:0%
帮助的人:602万
展开全部
一个元素是n+1个
二个元素是n+(n-1)+(n-2)+。。。+3+2+1
……
数学归纳法做一下……
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
huoxia_
2009-07-03 · TA获得超过287个赞
知道小有建树答主
回答量:338
采纳率:0%
帮助的人:175万
展开全部
071400225
第三个回答是正确的而且 说的很详细,

若一个集合中有n个元素,其子集个数为2^n,真子集个数2^n-1
这道题中是2^(n+1)个
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(9)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式