一个组合问题 - Mathematics版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Mathematics版 - 一个组合问题

相关主题
● 怎么证明: Asymptotically SUM i*Pr(i) is bounded by O(n^a)	● help on inverse laplace transform!
● 这篇文章有点问题吧(概率论领域)	● 请问余误差函数erfc
● 问一个关于generalized sums的问题	● 如何用delta method求一个integral的asymptotic distribution?
● 43rd IMO2002 Questions	● 问一个asymptotic distribution的问题 (转载)
● Re: about gamma function	● 关于中心极限定理
● 文献求助	● Help: Question on asymptotic statistics
● m-asymptotics, n-asymptotics	● 最puzzling藕的还是空间和物质的可分性
● 问一个随机过程的问题	● 见识一下数学文章的一稿多投

相关话题的讨论汇总
话题: subset话题: 所有话题: 重复

进入Mathematics版参与讨论

(共1页)

b*****d
发帖数: 7166

x_1, x_2, ..., x_n是从{1,2,...,N}中抽取的一个不含重复的subset，即所有x_i都不
相同。
求 f(n)=1/(N+1)!*SUM_{对所有可能subset}x_1*x_2*...*x_n，就是要对所有可能的无
重复subset的连乘求和。
对任意N和n，可能没有closed form解。但这里感兴趣的是N趋于无穷时f(n)的
asymptotic behavior。
谢谢！
我在这里有更清楚的表述
http://mathoverflow.net/questions/154668/summation-of-products-

(共1页)

进入Mathematics版参与讨论

相关主题
● 见识一下数学文章的一稿多投	● Re: about gamma function
● 图论画图用什么工具？	● 文献求助
● 请问应该如何逐级展开解这个微分方程？	● m-asymptotics, n-asymptotics
● 求文章	● 问一个随机过程的问题
● 怎么证明: Asymptotically SUM i*Pr(i) is bounded by O(n^a)	● help on inverse laplace transform!
● 这篇文章有点问题吧(概率论领域)	● 请问余误差函数erfc
● 问一个关于generalized sums的问题	● 如何用delta method求一个integral的asymptotic distribution?
● 43rd IMO2002 Questions	● 问一个asymptotic distribution的问题 (转载)

相关话题的讨论汇总
话题: subset话题: 所有话题: 重复

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天