集合A中有n个元素,A最多有多少个子集,怎么算
问题描述:
集合A中有n个元素,A最多有多少个子集,怎么算
答
设每个元素有两种状态:有和无
任何元素的状态都决定子集是否相同
所以所有可能为2的n次方种
答
n(n+1)/2
答
2^n
2的n次方个子集
答
2^n个
答
2的n次方个子集
1个元素时,含有空集和它本身,共2个
2个元素时,含有空集+C(1/2)+C(2/2)=4=2²
3个元素时,含有空集+C(1/3)+C(2/3)+C(3/3)=8=2³
……
n个元素时,含有空集+C(1/n)+C(n-1/n)+……+C(n/n)=2的n次方