集合的子集个数怎么算
集合的子集个数计算过程:
已知一个集合里有n个元素(下面的C代表组合,其中nCr代表从n个元素内选取r个元素进行组合):
首先子集中元素有0个的有[nC0]。
子集元素有1个的有[nC1]。
子集元素有2个的有[nC2]。
子集元素有m个的有[nCm]。
子集元素有n-1个的有[nC(n-1)]。
子集元素有n个的有[nCn]。
所以一个有限集合内有[nC0]+[nC1]+[nC2]+……+[nCm]+……+[nC(n-1)]+[nCn]。
根据二项式定理知[nC0]+[nC1]+[nC2]+……+[nCm]+……+[nC(n-1)]+[nCn]=2^n。
子集是一个数学概念,对于一个有n个元素的集合而言,其共有2^n个子集。其中空集和自身。另外,非空子集个数为2^n-1;真子集个数为2^n-1;非空真子集个数为2^n-2。
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
电视剧家产是哪一年拍的
是拍的,家产是由金英马影视集团与金画面影视传媒联合出品的集家...吃杏有什么好处和坏处
好处润肠通便。因为它含有丰富的膳食纤维,所以可以润肠通便。生...女为悦己者容真正含义
女为悦己者容指女子会为那些通过称赞或欣赏使得自己愉快高兴的人...闲鱼秒拍的人都是干嘛的 发布咸鱼闲置被秒拍真的靠谱吗
闲鱼秒拍的人基本都是二手贩子,由于你的价格特别低,二手贩子想...悬空电视柜距地20公分可以吗
悬空电视柜距地公分不可以。因此公分相当于是厘米,这个距离太短...搞笑故事 美女赴宴
去参加聚会的时候身边有个美女是什么感觉呢。应该特别的兴奋把,...前程似锦归来仍是少年是什么意思
愿此去前程似锦,回来时仍是少年大意为希望此次前去前途如锦绣一...白银盘里一青螺的上一句
白银盘里一青螺的上一句是遥望洞庭山水翠。白银盘里一青螺出自刘...健康管理证怎么考
健康管理师指定报名机构,职业资格报名工作网。在线报名填写提交...四年级语文上册七单元日积月累
四年级语文上册七单元日积月累后汉书有志者事竟成。刘备莫以善小...在职研究生可以教大学吗
在职研究生可以教大学,但是现在大学教师都是博士,一般研究生都...简欧风格如何选地砖
朝阳采光好就选亚光的瓷砖,采光一般就选择亮色的瓷砖。简欧风格...饮食禁忌 凉薯不能和什么一起吃
凉薯又叫做豆薯,原产自于热带美洲,现广布于东半球热带地区,中...仓鼠为什么老跑
因为仓鼠天生就好奇和探知,它们自己有自己的天性。仓鼠一辈子都...花呗忘记还款被冻结了怎么办
首先用户应该要尽快将花呗欠款还清,只有越早完成花呗欠款的还款...