Задача № 1663438, 9, 10, 11 классы3 / 5

Последовательности из единиц и минус единиц и сумма 2017

Покажите, что для любой последовательности a0a_0, a1a_1, ..., ana_n, ..., состоящей из единиц и минус единиц, найдутся такие nn и kk, что  ∣a0a1...ak + a1a2...ak+1 + ... + anan+1...an+k∣=2017.|a_0a_1...a_k  +   a_1a_2...a_{k+1}  +   ...   +  a_na_{n+1}...a_{n+k}| = 2017.

Разобрать решение

  Достаточно найти сумму указанного вида, чей модуль не меньше 2017: так как все слагаемые по модулю равны 1, в ней есть подсумма нужного вида с модулем ровно 2017.

  Заметим, что если  ai=aja_i = a_j  (где  i<ji< j),  то  aiai+1...aj−1=ai+1ai+2...aja_i a_{i+1}...a_{j-1} = a_{i+1}a_{i+2}...a_{j}.

  Рассмотрим все наборы вида  (ai,ai+1,...,ai+4031)(a_i, a_{i+1}, ... ,a_{i+4031}).  Поскольку их бесконечное число, среди них найдутся два одинаковых. Пусть это наборы, начинающиеся с aia_i и aja_j  (i<j)(i < j).  Тогда  aiai+1...aj−1=ai+1ai+2...aj=ai+4032ai+4033...aj+4031a_ia_{i+1}...a_{j-1} = a_{i+1}a_{i+2}...a_{j} = a_{i+4032}a_{i+4033}...a_{j+4031}.  Разберём случай, когда все эти 4033 произведения равны 1.

  Положим  k=j−i−1k = j - i - 1,  Sn=a0a1...ak+a1a2...ak+1+...+anan+1...an+kS_n = a_0a_1...a_k + a_1a_2...a_{k+1} + ... + a_na_{n+1}...a_{n+k}.  Если  Si−1⩽−2017S_{i-1} \leqslant -2017,  то Si−1S_{i-1} – искомая сумма. В противном случае,  Si+4032⩾2017S_{i+4032} \geqslant 2017  и Si+4032S_{i+4032} – искомая сумма.

Обсуждение

0

Комментариев пока нет.

Чтобы оставить комментарий, войдите в аккаунт.

Версии задачи

Выберите доступную версию задачи. Текущая версия отмечена в списке.

Сообщить об ошибке

Опишите неточность в условии, ответе или решении задачи № 166343.

Старый дизайн