为什么一个含有n个元素的集合,它的子集的个数为2^n个?
人气:497 ℃ 时间:2019-08-19 15:04:06
解答
因为,子集包含的元素是从原集合中选取的,
对原集合中的每一个元素,都有选中和不选两种可能;含有n个元素的集合的任一子集都可以看作是分别对每一个元素选择后的最终结果,共进行了n次选择;
所以,它的子集的个数是n个2连乘,即2^n个.
【好比是:n个不同的小球,一次拿出若干个小球(可以不拿),共有多少种方法】
推荐
- 若集合A中有n个元素,则集合A的所有不同的子集个数为多少?
- 为什么含有n个元素的集合的子集的个数是2的n次方?
- [比赛]求证:含n各元素的集合,其子集个数为2^n.
- 1.有n个元素的集合的子集个数是多少?2.有n个元素的集合的真子集个数是多少?
- n个元素组成集合A,A的子集个数为什么是2^n,2是哪来的,n又是哪来的
- 《记承天寺夜游》选自-----------,苏轼是----------家
- 4只猫在4分钟内捉4老鼠.照这样计算,4分钟内捉10老鼠,需要多少只猫?
- 黑土,红土,黄土各有啥区别
猜你喜欢