题库 信息学奥赛题库 题目列表 (子集划分)将 n 个数 (1,2,…,n) 划分成 r 个子集。...
填空题

(子集划分)将 n 个数 (1,2,…,n) 划分成 r 个子集。每个数都恰好属于一个子集,任何两个不同的子集没有共同的数,也没有空集。将不同划分方法的总数记为 S(n,r)。例如,S(4,2)=7,这 

7 种不同的划分方法依次为 {(1),(234)},{(2),(134)},{(3),(124)},{(4),(123)},{(12),(34)},{(13),(24)},{(14),(23)}。当 n=6,r=3 时,

S(6,3)=______________。


(提示:先固定一个数,对于其余的 5 个数考虑 S(5,3) 与 S(5,2),再分这两种情况对原固定的数进行分析。)

题目信息
2007年 初赛
-
正确率
0
评论
48
点击