集合M中有n个元素,则它的子集数为2n个,真子集数为2n-1个?
题目
集合M中有n个元素,则它的子集数为2n个,真子集数为2n-1个?
答案
对M的任一子集,M中的每个元素都有"在"与"不在"两个选择
所以M的子集数为 2*2*.*2 = 2^n .
真子集,就是要去掉 子集 M,所以有 2^n - 1 个.
同样,非空子集数也是 2^n - 1 个.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- We were both surprised to learn that half of the river is in China.
- 证明：在三角形ABC中,cosA
- get to,come to,fetch,arrive （at/in）当作为“到达”时的区别.
- 对汽缸中的理想气体压缩：1.若汽缸绝热 其内能温度压强等会怎样变化?为什么 2.若汽缸不绝热 其内能温度
- 已知二次函数y=ax2+bx+c的图象经过点（1，0），（-5，0），顶点的纵坐标为9/2，求这个二次函数的解析式．
- 百分之三十五乘于5X是得出什么
- 乒乓球比赛的规则是五局三胜制,甲乙两球员的胜率分别是60%和40%在一次比赛中,若甲先胜前两局,则甲最后获胜的胜率是多少
- The old man likes sitting near the window, _____(watch) the children playing in the park.
- Best wishes for the coming year!
- 外函数与内涵数都减,外函数与内涵数都增,原函数是减是增?
热门考点