集合的划分

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

设S是一个具有n个元素的集合,Slanglea_1a_2a_nrangleS=\\langle a\_1,a\_2,……,a\_n \\rangle,现将S划分成k个满足下列条件的子集合S_1S_2S_kS\_1,S\_2,……,S\_k ,且满足:

1.S_iS\_i ≠ ∅

2.S_iS_j=∅S\_i ∩ S\_j = ∅            (1ijkij1≤i,j≤k,i≠j)

3.S_1S_2S_3S_kSS\_1 ∪ S\_2 ∪ S\_3 ∪ … ∪ S\_k = S

则称S_1S_2S_kS\_1,S\_2,……,S\_k是集合S的一个划分。它相当于把S集合中的n个元素a_1a_2a_na\_1 ,a\_2,……,a\_n 放入kk个(0kn300<k≤n<30)无标号的盒子中,使得没有一个盒子为空。请你确定nn个元素a_1a_2a_na\_1 ,a\_2 ,……,a\_n 放入kk个无标号盒子中去的划分数S(n,k)S(n,k)

输入格式

给出nnkk

输出格式

nn个元素a_1a_2a_na\_1 ,a\_2 ,……,a\_n 放入kk个无标号盒子中去的划分数S(n,k)S(n,k)

样例

10 6
22827

2024级新生ACM培训课后习题五:函数递归

未认领
状态
已结束
题目
38
开始时间
2024-11-7 10:00
截止时间
2024-12-7 23:59
可延期
0 小时