集合子集个数公式如何证明
如果一个集合的元素有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]
0
纠错
猜你喜欢
红楼梦为什么说女娲炼石已荒唐
女娲氏炼石补天本是子虚乌有虚构之事,可是石头记开篇第一回却从...vivoy55一直在开机页面怎么办
建议可以尝试以下方法操作可以尝试长按电源键秒以上,查看手机是...隐形眼镜是如何制作的 和隐形眼镜有关的几条建议
隐形眼镜的生产工艺有很多种,分为离心浇铸法模压法车削法,工艺...媚者无疆月影结局
据悉,在电视剧媚者无疆中,月影结局随王上入宫,成了王妃。剧中...冰川融化的原因和危害
冰川融化的原因全球气候变化人口膨胀超载放牧过度开垦乱砍滥伐乱...一个什么三个桩一个什么三个帮
一个篱笆三个桩,一个好汉三个帮。这是一则谚语,前一句话是一个...葫芦怎么晒干
刚采摘下来的成熟葫芦有一层表皮,不是像内壳那样坚硬的,近乎肉...2023年春节放假几天 2023春节加班被安排调休怎么办
导读是春节要到了吧,不然街上不会如此热闹,年货什么都已经摆上...博物馆拍照技巧女生
带一个镜头,也许两个,你打算通过当地的博物馆来一场摄影冒险吗...王者荣耀蓝buff可以叠加吗
一词在游戏中的意思主要有两种一是指增益系的各种魔法,这个词汇...光电信息科学与工程专业学什么 就业方向有哪些
在高考填报志愿选择专业时,很多考生对光电信息科学与工程专业学...生大虾怎样做好吃
生大虾制作成油焖大虾较好吃。油焖大虾做法步骤材料大虾只姜蒜香...无意识包括哪两种
无意识包括有潜意识记忆,我们的多数行为都是和潜意识有关的,是...面包机版巧克力酱面包
用料牛奶克酵母粉克高筋粉克细砂糖克盐克鸡蛋个无盐黄油克黄油克...富贵玻璃海棠花养殖方法
对于温度和光照的要求。玻璃海棠花喜阳,适宜在阳光充足的环境里...