水木社区手机版
首页
|版面-中学生活(PreUnivEdu)|
新版wap站已上线
返回
1/1
|
转到
主题:这道题有通项公式么?
楼主
|
moudy
|
2021-01-09 19:17:46
|
只看此ID
3个人分4个苹果,允许一个人独吞。一共有15种分法。
如果扩展到m个人分n个苹果,有没有通项公式?
目前只能推导出一个递归数列f(m,n)
f(0,n) = 1
f(1,n) = 1
f(2,n) = n+1
f(3,n) = (n+1)(n+2)/2
f(m,0) = 1
f(m,1) = m
f(m,n) = Sum(f(m-1,b-i) for i in [0,n])
--
FROM 178.26.114.*
1楼
|
lovellc
|
2021-01-09 21:24:34
|
只看此ID
这是求不定方程整数解个数的问题吧,使用生成函数,(1+x+x^2+....)^m展开式中x^n的系数,C(m+n-1,m-1)
【 在 moudy 的大作中提到: 】
: 3个人分4个苹果,允许一个人独吞。一共有15种分法。
: 如果扩展到m个人分n个苹果,有没有通项公式?
: 目前只能推导出一个递归数列f(m,n)
: ...................
--
FROM 111.194.49.*
2楼
|
nkai
|
2021-01-10 11:29:09
|
只看此ID
玻色子
【 在 moudy 的大作中提到: 】
: 3个人分4个苹果,允许一个人独吞。一共有15种分法。
: 如果扩展到m个人分n个苹果,有没有通项公式?
: 目前只能推导出一个递归数列f(m,n)
: ...................
--
FROM 117.136.54.*
1/1
|
转到
选择讨论区
首页
|
分区
|
热推
BYR-Team
©
2010.
KBS Dev-Team
©
2011
登录完整版