子集个数是如何推倒的
发布网友
发布时间:2023-09-14 18:36
我来回答
共2个回答
热心网友
时间:2024-12-03 06:10
一个集合有N个元素:x1,x2……xN
对于其任意一个子集A,则:
x1属于A或x1不属于A;
x2属于A或x2不属于A;
……
xN属于A或xN不属于A;
所有的子集数目=2*2*……2=2^N
热心网友
时间:2024-12-03 06:11
从元素考虑
第1个元素可取可不取,有2种方法
第2个元素可取可不取,有2种方法
……
第n个元素可取可不取,有2种方法
据乘法原理,就有2^n种