将n个数(1,2,3……,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)=????
(提示:先固定一个数,对于其余的数考虑S(5,3)与S(5,2),再分对这两种情况对原固定的数进行分析)
以上这个题目,出现在中学生信息技术奥赛里,不知道该怎么做,求救,谢谢
(提示:先固定一个数,对于其余的数考虑S(5,3)与S(5,2),再分对这两种情况对原固定的数进行分析)
以上这个题目,出现在中学生信息技术奥赛里,不知道该怎么做,求救,谢谢
解决方案 »
免费领取超大流量手机卡,每月29元包185G流量+100分钟通话, 中国电信官方发货