为什么一个含有n个元素的集合,它的子集的个数为2^n个?
人气:107 ℃ 时间:2019-08-19 15:04:06
解答
因为,子集包含的元素是从原集合中选取的,
对原集合中的每一个元素,都有选中和不选两种可能;含有n个元素的集合的任一子集都可以看作是分别对每一个元素选择后的最终结果,共进行了n次选择;
所以,它的子集的个数是n个2连乘,即2^n个.
【好比是:n个不同的小球,一次拿出若干个小球(可以不拿),共有多少种方法】
推荐
猜你喜欢
- 有关二项分布的..
- 如果函数f(x)=-x*2+bx+c对任意的实数x,都有f(2+x)=f(2-x),比较f(1),f(2),f(4)的大小
- 已知8/15=1/A+1/B,A和B都时自然数,则A=()B=()
- 已知直角三角形一边长20米,另一边长25米,求斜边?
- 艺术是什么,艺术可以什么?
- "Do you know what the best thing is"与"Do you know what is the best thing to do"这两个句子中,"is"的位置为什么不一样?
- 1、一个人绕一个圆用了628步,每步长0.5米,这个圆的面积是多少?
- 【 】人们随意破坏自然资源,不顾后果地滥用化学品,【 】使它们不能再生,【 】造成了一系列的生态灾难