Dotcpp  >  编程题库  >  集合的划分
题目 3027:

集合的划分

时间限制: 2s 内存限制: 192MB 提交: 375 解决: 166

题目描述

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

集合的划分

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

输入格式

给出nk

输出格式

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

样例输入

10 6

样例输出

22827

提示

零基础同学可以先学习视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情
标签