Последовательности из единиц и минус единиц и сумма 2017
Покажите, что для любой последовательности , , ..., , ..., состоящей из единиц и минус единиц, найдутся такие и , что
Разобрать решение
Достаточно найти сумму указанного вида, чей модуль не меньше 2017: так как все слагаемые по модулю равны 1, в ней есть подсумма нужного вида с модулем ровно 2017.
Заметим, что если (где ), то .
Рассмотрим все наборы вида . Поскольку их бесконечное число, среди них найдутся два одинаковых. Пусть это наборы, начинающиеся с и . Тогда . Разберём случай, когда все эти 4033 произведения равны 1.
Положим , . Если , то – искомая сумма. В противном случае, и – искомая сумма.
Обсуждение
0Комментариев пока нет.
Чтобы оставить комментарий, войдите в аккаунт.