N个元素的集合【1，2，3，4.。n】可以划分为若干非空子集。例如 N=4 集合【1，2，3，4】可以划分为15个不同的非空子集如下，
【1】【2】【3】【4】
【1 2】【3】【4】
【1 3】【2】【4】
【1 4】【2】【3】
【2 3】【1】【4】
【2 4】【1】【3】
【3 4】【1】【2】
【1 2】【3 4】
【1 3】【2 4】
【1 4】【2 3】
【1 2 3】【4】
【1 2 4】【3】
【1 3 4】【2】
【2 3 4】【1】
【1 2 3 4】
输入整数 N 计算出N个元素的集合【1，2，3，，，N】可以划分为多少个不同的非空子集。
输入：5
输出：52

应该是2^N-1吧

明显不是，你是怎么下的结论？？


C/C++学习讨论群:46520219 [url=http://]C/C++算法习题(OnlineJudge)论坛：[/url] [url]http://[/url]
Blog: [url]http://[/url]
" border="0" />
[url=http://bbs.]请大家不要用TC来学习C语言，点击此处查看原因[/url] [url=http://blog.]请不要写出非int声明的main函数[/url]
[url=http://bbs.]C++编写的Windows界面游戏[/url]

先抽出1 个元素的集合就是有：C(N,1);再抽出2个元素的集合就是C(N,2)，最后抽出C(N,N)个；把所有的加起来就是二项式定理啊

我昨天第一个回的，帖子怎么不见了？:(
每个元素有2个状态，2^n减去空集.

顶5楼

不对 你仔细看下结果

非空子集都这样计算的，你的输入输出正确吗？
那你的答案是？

我这里没有
不过 到【n n】【n n】【n】 就已经差不多20个了

哎，没仔细看，要求的不是子集个数，而是原集合通过子集划分得到的个数。
见笑了！:lol