OpenJudge

0024:集合的划分-递归

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
34678kB
描述

设S是一个具有n个元素的集合,S={a1,a2,……,an},现将S划分为k个满足下列条件的子集合S1,S2,S3,……,SK,且满足:

Si!=空集,

Si交Sj=空集,(1<=i,j<=k,i!=j)< p="">

S1并S2并S3并……并SK=S

输入
两个用空格分开的整数 n和k
输出
集合的划分数
样例输入
4 3
样例输出
6
全局题号
4319
添加于
2011-12-08
提交次数
18
尝试人数
6
通过人数
5