确定具有k种不同物体且它们的重复数分别为n1,n2,...,nk的多重集的(任何大小的)组合总数

问题描述:

确定具有k种不同物体且它们的重复数分别为n1,n2,...,nk的多重集的(任何大小的)组合总数
为什么答案是(n1+1)(n2+1)...(nk+1).请高手们详解下,
1个回答 分类:数学 2014-09-20

问题解答:

我来补答
可以用归纳法
前面不说
现在加一种物体 有n(k+1)个
则新的组合数应该是 原来的 (n1+1)(n2+1)...(nk+1)*(n(k+1)+1)
下面说为什么是乘(n(k+1)+1)
由于新物体都一样 所以选出来的方法仅仅和所选个数有关 这个个数可以从0到(n(k+1)+1) 共(n(k+1)+1)
 
 
展开全文阅读
剩余:2000
上一页:bfds
下一页:知道的请解答