作业帮 > 数学 > 作业

从n个数中任选m个数,这m个数从小到大排列,且可重复选取,有多少种选法?

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/07/04 06:36:24
从n个数中任选m个数,这m个数从小到大排列,且可重复选取,有多少种选法?
例如n=7,这7个数是1,2,3,4,5,6,7,m为3,有效的选法是111,112,113,...,123,124,125,...,222,223...,我已经知道答案是C(m,n+m-1),但不知道该这个答案是如何分析出来的,希望你详细给出分析过程,
从n个数中任选m个数,这m个数从小到大排列,且可重复选取,有多少种选法?
m个数,分成n类,其中第i类中的数全为i,i=1,2,...,n.
于是用 n-1 个隔板来隔开这m个数.n-1个隔板 + m 个数 = m+n-1 中选 m个隔板,所以答案是
C(m,n+m-1)
再问: m个数,分成n类是怎么分的啊,可以用我给的例子来表示吗?谢谢
再答: 5个数里选3个数。 于是用 4个隔板。 用A记数,B 记隔板。 比如 BAABBAB 于是 第一个B前面没A, 说明没有1, 第1,2个B之间有两个A,说明有两个2. 如下类推。。 所以所选的是 224 又如: ABBBBAA 对应的是 155.