MathDB
Cutting a seq. into two s.t. |Sum_1 - Sum_2| <= |some term|

Source: Turkey TST 2002 - P3

April 6, 2013
inequalities proposedinequalities

Problem Statement

A positive integer nn and real numbers a1,,ana_1,\dots, a_n are given. Show that there exists integers mm and kk such that i=1maii=m+1naiak.|\sum\limits_{i=1}^m a_i -\sum\limits_{i=m+1}^n a_i | \leq |a_k|.