乌鲁木齐39小学:非空子集 为什么是这样求出的=2^n-1 ??(n代表子集的个数)
来源:百度文库 编辑:杭州交通信息网 时间:2024/05/05 15:36:53
来自于排列组合
一个集合有n个元素,每一个元素都有取或不取2中可能,根据乘法原则,即2^n种取法,即2^n个子集。又由于非空,去除全都不取的一种可能,即2^n-1个子集。
n是任何数,2^n-1的值都不为0
杭州交通信息网是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度文库 编辑:杭州交通信息网 时间:2024/05/05 15:36:53
来自于排列组合
一个集合有n个元素,每一个元素都有取或不取2中可能,根据乘法原则,即2^n种取法,即2^n个子集。又由于非空,去除全都不取的一种可能,即2^n-1个子集。
n是任何数,2^n-1的值都不为0