早教吧 育儿知识 作业答案 考试题库 百科 知识分享

请问子集个数公式怎么来的请问子集个数公式2^n是怎么来的,我记得有过一种画树杈图的方法,请把图画出(我还未学二次项定理,请不要用这个方法)谢谢!

题目详情
请问子集个数公式怎么来的
请问子集个数公式2^n是怎么来的,我记得有过一种画树杈图的方法,请把图画出(我还未学二次项定理,请不要用这个方法)谢谢!
▼优质解答
答案和解析
树杈图的方法我还真没听说过,不过我可以给你一个简单的说明
集合里有n个元素,每个元素在子集只可能有两种状态,有或者没有,总的数目就是2*2...*2,乘n次,所以是2^n.比如一个集合{1,2},可能的子集如下:有1有2,有1没2,没1有2,没1没2,2*2=4,子集总数为4个