集合M中有n个元素,则它的子集数为2n个,真子集数为2n-1个?

如题所述

对M的任一子集, M中的每个元素都有"在"与"不在"两个选择
所以M的子集数为 2*2*....*2 = 2^n .

真子集, 就是要去掉 子集 M, 所以有 2^n - 1 个.
同样, 非空子集数也是 2^n - 1 个.
温馨提示:答案为网友推荐,仅供参考
第1个回答  2011-07-28
集合M中有n个元素,则它的子集数为2^n个,真子集数为2^n-1个,非空真子集2^n-2个
相似回答