请问子集个数公式怎么来的

发布网友发布时间：2022-05-16 17:50

共2个回答

热心网友时间：2023-11-10 00:27

树杈图的方法我还真没听说过，不过我可以给你一个简单的说明
集合里有n个元素，每个元素在子集只可能有两种状态，有或者没有，总的数目就是2*2...*2，乘n次，所以是2^n。比如一个集合{1,2}，可能的子集如下：有1有2，有1没2，没1有2，没1没2，2*2=4，子集总数为4个

热心网友时间：2023-11-10 00:28

子集个数为2^n
非空子集为2^n-1
非空真子集为2^n-2
如果你学了排列组合的话
那么久可以理解
子集：n个元素中取0个、取一个、取2个、。。。取n个
然后相加=2^n
其余的就减以下就可以了
如果没学
就子集试试吧
集合里有一个元素，2个元素，3个元素分别把他们的子集，非空子集、非空真子集算出来
就能发现规律了
如果满意
求推荐