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

真子集的子集为什么是2n-1?

题目详情
真子集的子集为什么是2n-1?
▼优质解答
答案和解析
这个要学了排列组合的知识才能理设集合A含有n个元素,则从这n个元素中取出0(即空集)、1、2、3、4、…、n个元素都可构成A的子集,一共是C(n,0)+C(n,1)+C(n,2)+…+C(n,n)=2^n个,其中n个元素构成的子集不是真子集,所以真子集的个数为2^n-1个.