若一个集合元素个数为N个,则其子集个数为2^n个,包括该集合本身和空集,真子集是除该集合本身外的所有子集,包括该集合本身和空集,真子集是除该集合本身外的所有子集,有2^n -1个,非空子集是处空集外的子集,有2^n -1个,非空真子集即除空集和本身之外的子集,有2^n-2个.为什么?怎么证明/?只是规律吗
问题描述:
若一个集合元素个数为N个,则其子集个数为2^n个,包括该集合本身和空集,真子集是除该集合本身外的所有子集,
包括该集合本身和空集,真子集是除该集合本身外的所有子集,有2^n -1个,非空子集是处空集外的子集,有2^n -1个,非空真子集即除空集和本身之外的子集,有2^n-2个.为什么?怎么证明/?
只是规律吗
答
不是我不想帮,而是我的图片上传不了。。。。
答
是定理,一般不要求证明的
答
这是什么程度的数学啊= =
答
学过排列组合吗?
答
排列组合,n个里选一个cn1,选两个cn2,以此类推,加到cnn,为2∧n,减去空集-1,再减去自身,再-1. 手机党辛苦手打,望采纳...