集合子集个数公式如何证明

作者:原创时间:2022-06-23
文档

如果一个集合的元素有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]

显示全文
偏股型基金投资股票比例是多少 李银河的爱情名言 太平超e保做过手术还能买吗 什么是穆斯林蛋糕 经常吃鸡肉会发胖吗 吴孟达跟金城武演的电影叫什么 杜牧的赤壁是用了什么写作手法 一斤米产多少千卡热量 钟欣潼在什么电视剧里演过猫妖 英杰祭祀诗祭祀之枪在哪 福田和福建是不是一个地方 统计图形有哪些 上海小米之家具体地址 仓储产权房为什么便宜 怎么清理电脑RAM 根号18怎么化简 胸贴太粘了怎么撕下来 电脑怎么开启杜比音效 普通兔子生仔应该注意什么 抖音橱窗佣金怎么算 钧瓷笔洗是什么东西 长圆形脸适合什么发型女 李白是哪个地方的人 三豕过河的由来和意思 求捞拌汁的正宗做法 写在读书手抄报上的好词好句 联动试车费是什么意思 缅甸同古在哪里 微信二维码里头像如何去掉 相机不能转换前摄像头了怎么回事 第一个字是心的成语有哪些 电信卡暂停服务的卡怎么恢复使用 bat定时关机命令 杏鲍菇板栗炖排骨可以一起吗 鸡爪筋炒土豆的做法 风丝是什么原因引起的 什么夜不什么成语 王昌龄长信秋词 tigi弹力素怎么用 中国刀锋战士的演员