诋毁别人抬高自己:集合{1,2,3,4,5}有多少个真子集

来源:百度文库 编辑:高校问答 时间:2024/04/28 00:20:00
我就是想知道在集合中元素的个数和它的子集有没有函数关系?
就是说{1,2,3,4}有18个子集。那么知道任何一个集合U中{1,2,3...n}、它子集的个数和n的函数关系

{1,2,3...n}
子集2^n个
真子集2^n-1个

集合中有n个元素,那么它所有的子集数为C(n,0)+C(n,1)+……+C(n,n)=2^n,
其子集中除了该集合本身外都是真子集,所以,真子集个数为2^n-1

研究研究~`

高中就应该学过C51+C52+C53+C54