Jak wygenerować ciąg n liczb całkowitych dodatnich, które sumują się do pewnej wartości?

Próbuję wygenerować tablicę liczb całkowitych, zawierającą liczby losowe sumujące się do określonej wartości. Oto mój kod:

<code>private long[] getRandoms(long size , long sum) throws Exception {
  double iniSum = 0;
  System.out.println("sum = " + sum);
  long[] ret = new long[(int) size];
  for (int i = 0 ; i < ret.length; i++) {
    ret[i] = randomInRange(1, sum);
    iniSum += ret[i];
  }

  double finSum = 0;
  for (int i = 0 ; i < ret.length; i++) {
    ret[i] =  Math.round((sum * ret[i]) / iniSum);
    System.out.println("ret[" + i +"] = " + ret[i]);
    finSum += ret[i];
  }

  if (finSum != sum) throw new Exception("Could not find " + size + " numbers adding up to " + sum  + " . Final sum = " + finSum);
  return ret;
}



private long randomInRange(long min , long max) {
  Random rand = new Random();
  long ret = rand.nextInt((int) (max - min + 1)) + min;
  System.out.println("ret = " + ret);
  return ret;
} 
</code>

Jednak wyniki nie są dokładne, na przykład:

Nie można znaleźć 100 liczb dodających do 4194304. Końcowa suma = 4194305,0

Myślę, że tracę dokładność w tym fragmencie:

<code>(sum * ret[i]) / iniSum
</code>

Czy możesz polecić alternatywny algorytm lub poprawkę w moim kodzie, która może pomóc mi osiągnąć ten cel?

questionAnswers(10)

yourAnswerToTheQuestion