非空子集 为什么是这样求出的=2^n-1 ?(n代表子集的个数)
问题描述:
非空子集 为什么是这样求出的=2^n-1 ?(n代表子集的个数)
答
来自于排列组合
一个集合有n个元素,每一个元素都有取或不取2中可能,根据乘法原则,即2^n种取法,即2^n个子集.又由于非空,去除全都不取的一种可能,即2^n-1个子集.