为什么一个含有n个元素的集合,它的子集的个数为2^n个?
人气:218 ℃ 时间: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又是哪来的
- re-shine什么意思?
- 2012六年级寒假生活指导答案山东教育版
- 用英语向同学介绍一下你房间的物品,包括尺子,钢笔,夹克衫,钥匙,杯子(30词左右)
猜你喜欢