首页 > 试题广场 >

（子集划分）将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)=1。

（提示：先固定一个数，对于其余的5个数考虑S(5,3)与 S(5,2)，再分这两种情况对原固定的数进行分析）。
查看正确选项
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

普及 C++ Pascal 问题求解
来自：NOIP2007初赛普及组
上传者：牛客309901号
难度：
0条回答 3259浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号