当前位置:首页>维修大全>综合>

子集怎么求

子集怎么求

更新时间:2023-06-19 17:44:52

子集怎么求

子集个数=2^集合中的元素个数

例:

空集 只有2^0=1个子集

集合 {1} 有2^1=2个子集

集合 {1,2} 有2^2=4个子集

集合 {1,2,3} 有2^3=8个子集

集合 {1,2,3,……,n} 有2^n个子集

n个元素每个都有两种可能(入选子集,不入选子集),由乘法原理,得2^n种. 每一种可能和一个子集是一一对应的。所以子集也是2^n个。

更多栏目