为什么一个含有n个元素的集合,它的子集的个数为2^n个?
1个回答
展开全部
因为,子集包含的元素是从原集合中选取的,
对原集合中的每一个元素,都有选中和不选两种可能；含有n个元素的集合的任一子集都可以看作是分别对每一个元素选择后的最终结果,共进行了n次选择；
所以,它的子集的个数是n个2连乘,即2^n个.
【好比是：n个不同的小球,一次拿出若干个小球（可以不拿）,共有多少种方法】
对原集合中的每一个元素,都有选中和不选两种可能；含有n个元素的集合的任一子集都可以看作是分别对每一个元素选择后的最终结果,共进行了n次选择；
所以,它的子集的个数是n个2连乘,即2^n个.
【好比是：n个不同的小球,一次拿出若干个小球（可以不拿）,共有多少种方法】
已赞过
已踩过<
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
