C(n,0)+C(n,1)+C(n,2)+C(n,3)+……+C(n,n)=2^n----------0个元素的子集有C(n,0)个1个元素的子集有C(n,1)个2个元素的子集有C(n,2)个3个元素的子集有C(n,3)个……n个元素的子集有C(n,n)个合计:C(...。。。。不懂以n=4的集合{a,b,c,d}为例:子集的个数是2^4=16
其中:
0个元素的子集有C(4,0)=1个
列举:{}
1个元素的子集有C(4,1)=4个
列举:{a}、{b}、{c}、{d}
2个元素的子集有C(4,2)=6个
列举:{a,b}、{a,c}、{a,d}、{b,c}、{b,d}、{c,d}
3个元素的子集有C(4,3)=4个
列举:{a,b,c}、{a,b,d}、{a,c,d}、{b,c,d}
4个元素的子集有C(4,3)=1个
列举:{a,b,c,d}
合计1+4+6+4+1=16个
大家都知道一个集合子集的个数是2的n次方,n为元素数量,现在老师要我们证明为什么是2的n次方,
大家都知道一个集合子集的个数是2的n次方,n为元素数量,现在老师要我们证明为什么是2的n次方,
数学人气:502 ℃时间:2019-12-01 13:31:17
优质解答
我来回答
类似推荐
猜你喜欢
- 1用拆散法计算:(-1又2分之1)+(-2013又6分之5)+4026又4分之3+(-2012又3分之2)
- 2无论x、y取任何实数,多项式x+y-2x-4y+16总是____数
- 3There is a police car ----------- the bus.The police are watching the traffic
- 4秋天的银杏树叶(150字)
- 5用朝鲜人民的口气仿写"再见了 亲人"
- 6一个充有氦气的气球,体积为500立方厘米,气球重15牛,升空后它受到多大的浮力?它最多能吊起多重的物体?
- 7用顶针写法,以"理想是".写4句话
- 8计算机哪些地方用到数字编码
- 9感受器在反射过程中的作用是
- 10用a,w,h,s四个字母组成一个新的单词,并写出中文意思