求集合的子集个数原理 ,运用到的知识点,各种方法

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/18 09:16:28
求集合的子集个数原理 ,运用到的知识点,各种方法
xn@_vC5ǨZ p@J "ĜAIU$KBo0NDR573kgY(*ټUg\wWyǿawbZPY#d'/ԋm?J峙&@j`]UrEi`bxNC&Xf |!쪏_z.|6/}G;V U7kie@h'Hi[Nw!A],7apJ,9Ed?D`BᰥpFtDj05-l9:?M1TΏ7UP(!<E?r^ vj| ݏʓtIoE$b(9gFOK !I(9&ަrSs뵵h3-))Z-%zBV

求集合的子集个数原理 ,运用到的知识点,各种方法
求集合的子集个数
原理 ,运用到的知识点,各种方法

求集合的子集个数原理 ,运用到的知识点,各种方法
你可以背公式
如果一个集合的元素有n个,那么它的子集有2的n次方个(注意空集的存在),.非空子集有2的n次方减1个,真子集有2的n次方减1个,非空真子集有2的n次方减2个.
如果元素少的话可以用枚举法
不过最好的方法还是用二项式定理做
例如
知一个集合里有n个元素(下面的C代表组合,其中nCr代表从n个元素内选取r个元素进行组合)
首先子集中元素有0个的有[nC0]
子集元素有1个的有[nC1]
子集元素有2个的有[nC2]
……
子集元素有m个的有[nCm]
……
子集元素有n-1个的有[nC(n-1)]
子集元素有n个的有[nCn]
所以一个有限集合内有[nC0]+[nC1]+[nC2]+……+[nCm]+……+[nC(n-1)]+[nCn]
根据二项式定理
知[nC0]+[nC1]+[nC2]+……+[nCm]+……+[nC(n-1)]+[nCn]=2^n