从m种不同元素里,每次取出n个元素, 元素可以重复选取,不管怎样的顺序并成 一组,总的情况是:

会C语言的大神应该知道怎么做。不会C,就求数学学霸了。
2025-04-30 17:38:23
推荐回答(2个)
回答1:

用的是隔板法。

设第i个元素取了xi次,则原问题相当于x1+x2+...+xm=n的非负整数解的个数,即y1+y2+...+ym=n+m(yi=xi+1)的正整数解的个数。

用隔板法,即将n+m个1分为n组,每组至少一个,相当于在所有1的n+m-1个空里插n-1个板子,因此总的情况数是


回答2:

总的情况是 m的n次方