集合M中有n个元素,则它的子集数为2n个,真子集数为2n-1-查字典问答网
分类选择

来自乔全喜的问题

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

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

1回答
2020-10-10 03:36
我要回答
请先登录
简政

  对M的任一子集,M中的每个元素都有"在"与"不在"两个选择

  所以M的子集数为2*2*.*2=2^n.

  真子集,就是要去掉子集M,所以有2^n-1个.

  同样,非空子集数也是2^n-1个.

2020-10-10 03:38:21

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •