来自乔全喜的问题
集合M中有n个元素,则它的子集数为2n个,真子集数为2n-1个?
集合M中有n个元素,则它的子集数为2n个,真子集数为2n-1个?
1回答
2020-10-10 03:36
集合M中有n个元素,则它的子集数为2n个,真子集数为2n-1个?
集合M中有n个元素,则它的子集数为2n个,真子集数为2n-1个?
对M的任一子集,M中的每个元素都有"在"与"不在"两个选择
所以M的子集数为2*2*.*2=2^n.
真子集,就是要去掉子集M,所以有2^n-1个.
同样,非空子集数也是2^n-1个.