这是NOIP2007第十三届普及组初赛试题里的一道题，我不会解》

2024-12-30 10:05:49

推荐回答（4个）

回答1：

这道题，我正好参加当届比赛，用递推可以解决，答案是90；
当时没做出来，滴哦与集合中的每一个元素来讲，可以在外面也可以和其他元素在一起，所以是s(n,r)=s(n-1,k-1）+k*s(n-1,k) ；用上一次的结果加上多一个元素后的多出来的情况就是这次的情况数目。

回答2：

这是一道递推题，递推式为
s(n,r)=s(n-1,k-1）+k*s(n-1,k)
就是考虑一个元素是独立被划分成一块还是在别的子集中两种情况用加法原理相加

回答3：

楼上说得对
S(n,k) = 0 (k > n)
S(n,1) = 1 (k = 1)
S(n,k)=1 (n=k)
S(n,k) = S(n-1,k-1)+k*S(n-1,k) (n >= k >= 2)

回答4：