niktoinikak (niktoinikak) wrote,
niktoinikak
niktoinikak

Задача

Даны 2 последовательности положительных чисел одинаковой длины n - Ai, Bi
Суммы чисел обеих последовательностей одинаковы. Доказать, что существует индекс 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)

неотрицательны


Задача известная(в нормальной формулировке :-) )
Мне казалось, что я её решал и она простая.
Но недавно встретил вновь, долго провозился, прямо сейчас вроде решил(днём на свежую голову надо будет проверить, ночью, известно, все гении, а посмотришь потом ...) - и вроде так я точно не решал, и решение не очень естественное. Т е естественное, но пока не пройдёшь до конца - неясно что всё сойдётся.
Tags: Математика, Психология, я
Subscribe

promo niktoinikak december 8, 2016 21:29 1
Buy for 10 tokens
  • Post a new comment

    Error

    default userpic

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 7 comments