#include<stdio.h>
int q(int n,int m){
if(n==1) return 1;
if(m>n||m==0) return 0;
if(m==1||m==n) return 1;
if(n>m) return (q(n-1,m-1)+m*q(n-1,m));
}
int main()
{
int n,k,count=0,i;
scanf("%d %d",&n,&k);
for(i=1;i<=n;i++)
{
count+=q(n,k);
}
printf("%d",count/10);
return 0;
}
题目是
设S是一个具有n个元素的集合,S=〈a1,a2,……,an〉,现将S划分成k个满足下列条件的子集合S1,S2,……,Sk且满足:
1.Si≠∅
2.Si∩Sj=∅ (1≤i,j≤k,i≠j
则称S1,S2,……,Sk是集合S的一个划分。
它相当于把S集合中的n个元素a1,a2,……,an放入k个(0 < k ≤ n < 30)无标号的盒子中,使得没有一个盒子为空。请你确定n个元素a1,a2,……,an放入k个无标号盒子中去的划分数S(n,k)。
格式
输入格式
给出n和k。
输出格式
n个元素a1,a2,……,an放入k个无标号盒子中去的划分数S(n,k)。
不知道问题出在哪里