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

子集个数是如何推倒的子集的个数不是等于二的N次方吗?那是怎么推到的?

题目详情
子集个数是如何推倒的
子集的个数不是等于二的N次方吗?那是怎么推到的?
▼优质解答
答案和解析
一个集合有N个元素:x1,x2……xN
对于其任意一个子集A,则:
x1属于A或x1不属于A;
x2属于A或x2不属于A;
……
xN属于A或xN不属于A;
所有的子集数目=2*2*……2=2^N
看了子集个数是如何推倒的子集的个数...的网友还看了以下: