若一个集合元素个数为N个,则其子集个数为2^n个,包括该集合本身和空集,真子集是除该集合本身外的所有子集,
问题描述:
若一个集合元素个数为N个,则其子集个数为2^n个,包括该集合本身和空集,真子集是除该集合本身外的所有子集,
包括该集合本身和空集,真子集是除该集合本身外的所有子集,有2^n-1个,非空子集是处空集外的子集,有2^n-1个,非空真子集即除空集和本身之外的子集,有2^n-2个.为什么?怎么证明/?
只是规律吗
答
排列组合,n个里选一个cn1,选两个cn2,以此类推,加到cnn,为2∧n,减去空集-1,再减去自身,再-1. 手机党辛苦手打,望采纳...