Skip to main content
1 of 2
arepo
  • 11
  • 2

Split sum into equal terms

Given a sum of $l$ integers $r_1+...+r_k+...+r_l$.

Find indices

$1 < p_1 <...< p_h <...< p_{t-1} < l$

such that in sum

$(r_1+...+r_{p_1})+...+(r_{p_{h-1}+1}+...+r_{p_h})+...+(r_{p_{t-1}}+...+r_l)$

sums in brackets have nearly same value.

The criteria "nearly same value" can be defined by some norm over the vector of sums $(R_1,...,R_h,...,R_t)$, where $R_h=(r_{p_{h-1}+1}+...+r_{p_h})$.

Do you know something about this problem? Any similar problems? Any suitable references on such problems? To what problems this can be reduced?

arepo
  • 11
  • 2