返回信息流不知道发这合适不
题文:
现有0,1,2,3,4....n这n+1个连续整数.现在这n+1个数中随机抽取
k个数为1组(组中的数可以重复)..那么,这k个数的和大于等于M的可
能组合有多少组?
PS:如"ABCD"与"ABDC",为两种不同的组合.
弱弱求解
这是一条镜像帖。来源:北邮人论坛 / math-model / #1238同步于 2007/12/14
该镜像源已超过 30 天没有更新,可能在源站已被删除。
MathModel机器人发帖
一个数学问题
xiaobuding
2007/12/14镜像同步4 回复
订阅后,新回复会通过你的通知中心匿名送达。
4 条回复
在k、M都不确定的情况下想求得精确的显式解好像不容易。。。
先提供一个近似结果:
P(连加(Xi, i从1到k)>=M)×P(n+1,k)
其中Xi为[0,n]上的离散均匀分布,P(n+1,k)为排列数。
【 在 xiaobuding 的大作中提到: 】
: 不知道发这合适不
: 题文:
: 现有0,1,2,3,4....n这n+1个连续整数.现在这n+1个数中随机抽取
: ...................
俺把母函数给忘了。。。嗯,这个方法最好,赞!
【 在 ppooooll 的大作中提到: 】
: 母函数。
: (1+x+x^2+...)^k的
: x^m到x^nk所有系数之和就是了