My Math Forum  

Go Back   My Math Forum > College Math Forum > Advanced Statistics

Advanced Statistics Advanced Probability and Statistics Math Forum

LinkBack Thread Tools Display Modes
October 31st, 2015, 08:23 AM   #1
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.


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 |b-a|$ 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
billkar is offline  

  My Math Forum > College Math Forum > Advanced Statistics

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 6-dimensional 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

Copyright © 2019 My Math Forum. All rights reserved.