folosind programare dinamica:
Pentru N număr natural, să se găsească un vector x=(x₁,x₂,...,xₙ), xᵢ∈{-1,1} și un număr natural nenul k astfel încât:
n=x₁*1²+x₂*2²+...+xₖ*k²