Суммы чисел обеих последовательностей одинаковы. Доказать, что существует индекс k такой, что все числа
Ak-Bk
Ak-Bk + A(k+1)-B(k+1)
......
Ak-Bk + A(k+1)-B(k+1)+ .... + An- Bn
Ak-Bk + A(k+1)-B(k+1)+ .... + An - Bn +A1 - B1
....
Ak-Bk + A(k+1)-B(k+1)+ .... + An - Bn +A1 - B1 + ... +A(k-1)-B(k-1)
неотрицательны
Задача известная(в нормальной формулировке :-) )
Мне казалось, что я её решал и она простая.
Но недавно встретил вновь, долго провозился, прямо сейчас вроде решил(днём на свежую голову надо будет проверить, ночью, известно, все гении, а посмотришь потом ...) - и вроде так я точно не решал, и решение не очень естественное. Т е естественное, но пока не пройдёшь до конца - неясно что всё сойдётся.
Journal information