> 数学 >
集合中所有子集的个数
为什么含有n个元素的集合的子集数是2的n次方?
人气:160 ℃ 时间:2020-03-14 04:16:16
解答
可以这样理从有n个元素的集合A中取若干元素组成子集B
对于A的任意一个元素,都有“取中”和“不取中”两种情形
这样,组成的子集B的不同形式就有 2*2*...*2 = 2^n
即:集合A共有 2^n 个不同的子集
当n个元素全“取中”时,A=B;当n个元素全“不取中”时,A=空集.
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版