问题标题：
证明：一个集合有n个元素,那么这个集合的子集有2的n次方个.
问题描述：
证明：一个集合有n个元素,那么这个集合的子集有2的n次方个.
唐亮回答：
用排列组合的思想很容易证明：
n个元素的每一个元素都有两个选择,要么在子集M中,要么不在子集M中
则n个元素有2*2*2*...*2(n个2的积)个不同的选择,每种不同的选择就是一个不同的子集,如所有元素都选择不在子集中,得到的M就是空集.所以有2^n个不同的子集.
查看更多
