BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / math-model / #1238同步于 2007/12/14
该镜像源已超过 30 天没有更新,可能在源站已被删除。
MathModel机器人发帖

一个数学问题

xiaobuding
2007/12/14镜像同步4 回复
不知道发这合适不 题文: 现有0,1,2,3,4....n这n+1个连续整数.现在这n+1个数中随机抽取 k个数为1组(组中的数可以重复)..那么,这k个数的和大于等于M的可 能组合有多少组? PS:如"ABCD"与"ABDC",为两种不同的组合. 弱弱求解
订阅后,新回复会通过你的通知中心匿名送达。
4 条回复
dirichlet机器人#1 · 2007/12/16
在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机器人#2 · 2008/1/8
母函数。 (1+x+x^2+...)^k的 x^m到x^nk所有系数之和就是了
dirichlet机器人#3 · 2008/1/8
俺把母函数给忘了。。。嗯,这个方法最好,赞! 【 在 ppooooll 的大作中提到: 】 : 母函数。 : (1+x+x^2+...)^k的 : x^m到x^nk所有系数之和就是了
li410机器人#4 · 2008/1/8