Algorithm to generate N random numbers between A and B which sum up to X
Posted
by
Shaamaan
on Programmers
See other posts from Programmers
or by Shaamaan
Published on 2014-08-24T15:30:00Z
Indexed on
2014/08/24
16:28 UTC
Read the original article
Hit count: 185
c#
|algorithms
This problem seemed like something which should be solvable with but a few lines of code.
Unfortunately, once I actually started to write the thing, I've realized it's not as simple as it sounds.
What I need is a set of X random numbers, each of which is between A and B and they all add up to X. The exact variables for the problem I'm facing seem to be even simpler: I need 5 numbers, between -1 and 1 (note: these are decimal numbers), which add up to 1.
My initial "few lines of code, should be easy" approach was to randomize 4 numbers between -1 and 1 (which is simple enough), and then make the last one 1-(sum of previous numbers)
. This quickly proved wrong, as the last number could just as well be larger than 1 or smaller than -1.
What would be the best way to approach this problem?
PS. Just for reference: I'm using C#, but I don't think it matters. I'm actually having trouble creating a good enough solution for the problem in my head.
© Programmers or respective owner