从n个元素中有重复的取r个.pptVIP

有重复组合数公式的推导 证明：设n个元素b1,b2,…bn 和自然数1,2,…,n一一对应，于是所考虑的任何组合便可看成是一个r个数的组合{c1,c2,…,cr}。由于是组合，不妨认为各 ci 是按照大小次序排列的，如按c1=c2=…=cr 排列。 又令di=ci+i-1(i=1,2,…,r)，即 d1=c1,d2=c2+1,…,dr =cr +r-1。 由于ci 最大可取n，故di 最大可取n+r-1,这样就得到一个集合 {1,2,…,n+r-1}的r-组合d1,d2,…,dr(d1d2…dr)　 　　易见有一种{c1,c2,…,cr}的取法便有一种{d1,d2,…,dr}的取法，两种取法有一一对应的关系，在计数问题上是等价的，因此允许重复地从n个不同元素中取r个元素的组合数和不允许重复地从n+r-1个不同元素中取r个元素的组合数是相同的。 * 卞洪亚 数学05-2 2007-6-6 题目： 从n个元素中有重复的取出r个，不计顺序，则不同的取法有