集合{1,2,3,…,2009}的元素和为奇数的非空子集的个数为
来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/10/07 12:19:47
集合{1,2,3,…,2009}的元素和为奇数的非空子集的个数为
答案为2^2008
方法一:令f(x)=(1+x)(1+x^)(1+x^3)…(1+x^2009)(为什么?)
则问题中要求的答案为f(x)的展开式中x的奇次项的系数和.故所求的答案为(f(1)-f(-1))/2=(2^2009-0)/2=2^2008
另解:对集合{1,2,3,…,2009}的不含2009的子集A讨论,若A的个数之和为偶数则补入2009,否则不补,故共有2^2008个元素和为奇数的非空子集(为什么?)
请写出对以上两种解法的理解,不要另外的解法
答案为2^2008
方法一:令f(x)=(1+x)(1+x^)(1+x^3)…(1+x^2009)(为什么?)
则问题中要求的答案为f(x)的展开式中x的奇次项的系数和.故所求的答案为(f(1)-f(-1))/2=(2^2009-0)/2=2^2008
另解:对集合{1,2,3,…,2009}的不含2009的子集A讨论,若A的个数之和为偶数则补入2009,否则不补,故共有2^2008个元素和为奇数的非空子集(为什么?)
请写出对以上两种解法的理解,不要另外的解法
可以这样理解,先把集合{1,2,3,…,2009}中的偶数无数挑出来,组成集合B={2,4,6,…,2008}
可以看出,在集合B中加入奇数个奇数,方能使B满足题目中的条件,元素和为奇数的非空子集
而集合{1,2,3,…,2009}中奇数个为1005个,因此
元素和为奇数的非空子集的个数
=C(1005,1)+C(1005,3)+.+C(1005,1005)
根据二项式定理
C(1005,1)+C(1005,3)+.+C(1005,1005)=C(1005,0)+C(1005,2)+.+C(1005,1004)
因此,元素和为奇数的非空子集的个数
=C(1005,1)+C(1005,3)+.+C(1005,1005)
=1/2[C(1005,0)+C(1005,1)+.+C(1005,1005)]
=1/2*2^1005
=2^1004
可以看出,在集合B中加入奇数个奇数,方能使B满足题目中的条件,元素和为奇数的非空子集
而集合{1,2,3,…,2009}中奇数个为1005个,因此
元素和为奇数的非空子集的个数
=C(1005,1)+C(1005,3)+.+C(1005,1005)
根据二项式定理
C(1005,1)+C(1005,3)+.+C(1005,1005)=C(1005,0)+C(1005,2)+.+C(1005,1004)
因此,元素和为奇数的非空子集的个数
=C(1005,1)+C(1005,3)+.+C(1005,1005)
=1/2[C(1005,0)+C(1005,1)+.+C(1005,1005)]
=1/2*2^1005
=2^1004
集合{1,2,...2009}的元素和为奇数的非空子集个数为? 谢谢啊谢谢啊谢谢啊谢谢啊谢谢啊O(∩_∩)O谢谢
集合中有n个元素,n为有限集合,求集合子集,真子集和非空子集的个数
从集合{1,2,3,4,5}的所有非空子集中,等可能地取出一个;记所取出的非空子集的元素个数为X,则X的数学期
按照某一集合的子集个数为2的n次方(n为元素个数),集合{1,2,3,4}的子集个数为16,为何写
集合A={a,b,c,d,e},它的子集个数为?真子集个数?非空子集个数?非空真子集个数?
一道集合数学题集合a={x∈R|X(X-1)(X-2)=0}则集合A的非空子集的个数为?
设集合A=【1,2,3,4,5,……10】,求集合A的所有非空子集元素和的和.
设集合A={1,2,3……,10},则集合A的所有非空子集元素和的和
若集合A有N个元素,则A的子集个数为?真子集个数为?非真子集个数为?
设集合A={1,2,3,……,10},求集合A的所有非空子集元素的和.
N个元素的集合有几个子集,真子集,非空子集,非真空子集
设集合A={1,2,3,.,10},求集合A的所有非空子集元素和的和为什么每个元素出现2^9次?