Path: news.mathworks.com!not-for-mail
From: <HIDDEN>
Newsgroups: comp.soft-sys.matlab
Subject: What is the probability that random integers sum to a given value?
Date: Tue, 30 Jun 2009 16:21:02 +0000 (UTC)
Organization: The MathWorks, Inc.
Lines: 7
Message-ID: <h2de1d$sgb$1@fred.mathworks.com>
Reply-To: <HIDDEN>
NNTP-Posting-Host: webapp-02-blr.mathworks.com
Content-Type: text/plain; charset="ISO-8859-1"
Content-Transfer-Encoding: 8bit
X-Trace: fred.mathworks.com 1246378862 29195 172.30.248.37 (30 Jun 2009 16:21:02 GMT)
X-Complaints-To: news@mathworks.com
NNTP-Posting-Date: Tue, 30 Jun 2009 16:21:02 +0000 (UTC)
X-Newsreader: MATLAB Central Newsreader 1280570
Xref: news.mathworks.com comp.soft-sys.matlab:551738


Can anybody suggest an efficient method to approach this problem?

Choose W unique random integers drawn from 1 to N, what is the probability that their sum will equal a given value? Typically both N and W are large, around 500 and 50 respectively. Currently I'm approaching this problem using a simple Monte Carlo approach to determine probability distributions  for a range of sum values for given N and W, but the accuracy is not good enough. Can anyone suggest an alternative approach which is better than simply performing more Monte-Carlo trials,

thanks

Dave