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

数集子集个数公式二的N次方是怎样推出的?

题目详情
数集子集个数公式二的N次方是怎样推出的?
▼优质解答
答案和解析
将每一个元素在几个里面的存在状态变成离散状态
这样就有两种状态就是0或1
那么只要将它作为二进制的数进行递增就可以不重复而且完全的得到所有状态
所以每一个元素的两种状态,有N个元素存在
就可以得到所有的状态数是2的N次方
对应的子集就有2^N的不同的子集(包括空集和全集)