1315:【例4.5】集合的划分

 1 Sec 64 MB |  显示标签
73116
通过提交

题目描述

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

1.Si ≠ ∅

2.Si ∩ Sj = ∅            (1≤i,j≤k,i≠j)

3.S1 ∪ S2 ∪ S3 ∪ … ∪ Sk = S

则称S1,S2,……,Sk是集合S的一个划分。它相当于把S集合中的n个元素a1 ,a2,……,an 放入k个(0<k≤n<24)无标号的盒子中,使得没有一个盒子为空。请你确定n个元素a1 ,a2 ,……,an 放入k个无标号盒子中去的划分数S(n,k)。

输入格式

给出n和k。

(1<=n<=30, 1<=k<=m)

 

输出格式

n个元素a1 ,a2 ,……,an 放入k个无标号盒子中去的划分数S(n,k)。

样例输入 #1

10 6

样例输出 #1

22827

来源

一本通1315
 上传者
coach
 创建时间
2023-02-14 13:41
 修改时间
2024-09-22 16:15