
Advanced Statistics Advanced Probability and Statistics Math Forum 
 LinkBack  Thread Tools  Display Modes 
October 31st, 2015, 08:23 AM  #1 
Newbie Joined: Oct 2015 From: Greece Posts: 1 Thanks: 0  N random numbers with constant sum
Hi all, I would like to ask if the problem described below has been solved or if you can give me some guidelines in order to solve it. Problem: We have $\displaystyle N$ random numbers in [$\displaystyle 0, 1$]with a constant sum of $\displaystyle 1$ (e.g. 0.2, 0.3 and 0.5). We want to find a subset of these numbers which has a sum as close as possible to $\displaystyle a$, where $\displaystyle 0<=a<=1$. So, $\displaystyle a$ is the ideal sum of the subset and let's denote $\displaystyle b$ the real sum (The sum of a subset which is as close as possible to $\displaystyle a$). So, in our example, if $\displaystyle a=0.65$, then the subset {$\displaystyle 0.5, 0.2$} with a sum of $\displaystyle 0.7$ is the closest one. I would like to calculate the mean difference $\displaystyle ba$ as a function of $\displaystyle a $ and $\displaystyle N$. Any ideas on this? For example, what kind of distribution the $\displaystyle N$ random numbers follow? Thank you in advance 

Tags 
constant, numbers, random, sum 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
How can unknown numbers be derived by constant letters of 6dimensional equations？？？  xichyu  Differential Equations  0  February 2nd, 2015 04:40 PM 
Random Numbers  unm  New Users  4  December 1st, 2012 04:45 PM 
Probability of smallest of N random numbers  jomagam  Advanced Statistics  5  March 28th, 2012 12:46 PM 
Finding a Constant for Multiple Random Variables  knp  Calculus  3  November 23rd, 2010 10:00 PM 
Quality of random numbers  Avrage_Jack  Algebra  1  March 7th, 2009 11:25 AM 