离散数学中把n个元素的集合划分为两个类，共有多少种不同的分法
2个回答
展开全部
(2^(n-1))-1
(2的n-1次方)-1
解释：设为划分A、B两个子集，任意一个元素不在A就在B，即2种放法，那么有2^n种放置方式，然而{A,B}和{B,A}其实是一种划分方法，所以实际划分方式应该是(2^n)/2=2^(n-1);这其中还包含了一种划分是一个子集为空，那么要去除这种划分，因而应该是(2^(n-1))-1。
(2的n-1次方)-1
解释：设为划分A、B两个子集，任意一个元素不在A就在B，即2种放法，那么有2^n种放置方式，然而{A,B}和{B,A}其实是一种划分方法，所以实际划分方式应该是(2^n)/2=2^(n-1);这其中还包含了一种划分是一个子集为空，那么要去除这种划分，因而应该是(2^(n-1))-1。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
2^(n-1)-1
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
