Олимпиадные задачи по теме «Последовательности» для 2-9 класса

Назовём тройку натуральных чисел  (<i>a, b, c</i>)  <i>квадратной</i>, если они образуют арифметическую прогрессию (именно в таком порядке), число <i>b</i> взаимно просто с каждым из чисел <i>a</i> и <i>c</i>, а число <i>abc</i> является точным квадратом. Докажите, что для любой квадратной тройки найдётся другая квадратная тройка, имеющая с ней хотя бы одно общее число. (Тройка  (<i>c, b, a</i>)  новой тройкой не считается.)

Дана такая возрастающая бесконечная последовательность натуральных чисел<i>a</i>₁, ...,<i>a_n</i>, ..., что каждый её член является либо средним арифметическим, либо средним геометрическим двух соседних. Обязательно ли с некоторого момента эта последовательность становится либо арифметической, либо геометрической прогрессией?

Назовём последовательность натуральных чисел <i>интересной</i>, если каждый её член, кроме первого, является либо средним арифметическим, либо средним геометрическим двух соседних с ним членов. Сеня начал последовательность с трёх натуральных чисел, образующих возрастающую геометрическую прогрессию. Он хотел бы продолжить свою последовательность до бесконечной интересной последовательности, которая ни с какого момента не становится ни арифметической, ни геометрической прогрессией.

Может ли оказаться, что этого нельзя сделать?

Последовательности(<i>a_n</i>)и(<i>b_n</i>)заданы условиями<i> a₁=</i>1,<i> b₁=</i>2,<i> a_n+</i>1<i>=<img src="/storage/problem-media/111872/problem_111872_img_2.gif"> </i>и<i> b_n+</i>1<i>=<img src="/storage/problem-media/111872/problem_111872_img_3.gif"> </i>. Докажите, что<i> a</i>2008<i><</i>5.

В бесконечной последовательности  (<i>x_n</i>)  первый член <i>x</i>₁ – рациональное число, большее 1, и  <i>x</i>_<i>n</i>+1 = <i>x_n</i> + ¹/_{[<i>x_n</i>]}  при всех натуральных <i>n</i>.

Докажите, что в этой последовательности есть целое число.

Последовательность(<i>a_n</i>)задана условиями<i> a₁= </i>1000000,<i> a_n+</i>1<i>=n</i>[<i><img align="absmiddle" src="/storage/problem-media/111805/problem_111805_img_2.gif"></i>]<i>+n </i>. Докажите, что в ней можно выделить бесконечную подпоследовательность, являющуюся арифметической прогрессией.

Бесконечная возрастающая арифметическая прогрессия, состоящая из натуральных чисел, содержит точный куб натурального числа.

Докажите, что она содержит и точный куб, не являющийся точным квадратом.

В бесконечной последовательности  <i>a</i>₁, <i>a</i>₂, <i>a</i>₃, ... число <i>a</i>₁ равно 1, а каждое следующее число <i>a_n</i> строится из предыдущего <i>a</i>_<i>n</i>–1 по правилу: если у числа <i>n</i> наибольший нечётный делитель имеет остаток 1 от деления на 4, то  <i>a_n = a</i>_<i>n</i>–1 + 1,  если же остаток равен 3, то  <i>a_n = a</i>_<i>n</i>–1 – 1.  Докажите, что в этой последовательности

  а) число 1 встреч...

Даны пятьдесят различных натуральных чисел, двадцать пять из которых не превосходят 50, а остальные больше 50, но не превосходят 100. При этом никакие два из них не отличаются ровно на 50. Найдите сумму этих чисел.

В таблицу 29×29 вписали числа 1, 2, 3, ..., 29, каждое по 29 раз. Оказалось, что сумма чисел над главной диагональю в три раза больше суммы чисел под этой диагональю. Найдите число, вписанное в центральную клетку таблицы.

Станок выпускает детали двух типов. На ленте его конвейера выложены в одну линию 75 деталей. Пока конвейер движется, на станке готовится деталь того типа, которого на ленте меньше. Каждую минуту очередная деталь падает с ленты, а подготовленная кладётся в её конец. Через некоторое число минут после включения конвейера может случиться так, что расположение деталей на ленте впервые повторит начальное. Найдите  а) наименьшее такое число,  б) все такие числа.

Все целые числа от<i> -</i>33до100включительно расставили в некотором порядке и рассмотрели суммы каждых двух соседних чисел. Оказалось, что среди них нет нулей. Тогда для каждой такой суммы нашли число, ей обратное. Полученные числа сложили. Могло ли в результате получится целое число?

Пусть  $x_1 \le \dots \le x_n$.  Докажите неравенство $$\bigg( \sum \limits_{i,j=1}^n |x_i-x_j|\bigg)^2 \le \frac{2 (n^2-1)}{3} \sum \limits_{i,j=1}^n (x_i-x_j)^2.$$ Докажите, что оно обращается в равенство только если числа $x_1, \dots, x_n$ образуют арифметическую прогрессию.

В средней клетке полоски 1×2005 стоит фишка. Два игрока по очереди сдвигают ее: сначала первый игрок передвигает фишку на одну клетку в любую сторону, затем второй передвигает ее на 2 клетки, 1-й – на 4 клетки, 2-й – на 8 и т.д. (<i>k</i>-й сдвиг происходит на2<i>^k-</i>1 клеток). Тот, кто не может сделать очередной ход, проигрывает. Кто может выиграть независимо от игры соперника?

Существует ли такая бесконечная возрастающая арифметическая прогрессия {<i>a_n</i>} из натуральных чисел, что произведение <i>a_n...a</i>_<i>n</i>+9 делится на сумму

<i>a_n +... + a</i>_<i>n</i>+9  при любом натуральном <i>n</i>?

Арифметическая прогрессия <i>a</i>₁, <i>a</i>₂, ..., состоящая из натуральных чисел, такова, что при любом <i>n</i> произведение <i>a_na</i>_<i>n</i>+31 делится на 2005.

Можно ли утверждать, что все члены прогрессии делятся на 2005?

Два игрока по очереди выписывают на доске в ряд слева направо произвольные цифры. Проигрывает игрок, после хода которого одна или несколько цифр, записанных подряд, образуют число, кратное 11. Кто из игроков победит при правильной игре?

Какова наибольшая длина арифметической прогрессии из натуральных чисел <i>a</i>₁, <i>a</i>₂, ..., <i>a_n</i> с разностью 2, обладающей свойством:  <img align="absmiddle" src="/storage/problem-media/110093/problem_110093_img_2.gif">  – простое при всех  <i>k</i> = 1, 2, ..., <i>n</i>?

Саша написал на доске ненулевую цифру и приписывает к ней справа по одной ненулевой цифре, пока не выпишет миллион цифр. Докажите, что на доске не более 100 раз был написан точный квадрат.

По данному натуральному числу <i>a</i>₀ строится последовательность {<i>a_n</i>} следующим образом   <img align="absmiddle" src="/storage/problem-media/110036/problem_110036_img_2.gif">   если <i>a_n</i> нечётно, и ^<i>a</i>₀/₂, если <i>a_n</i> чётно. Докажите, что при любом нечётном  <i>a</i>₀ > 5  в последовательности {<i>a_n</i>} встретятся сколь угодно большие числа.

Последовательность<i> a</i>1<i>, a</i>2<i>,..,a</i>2000действительных чисел такова, что для любого натурального<i> n </i>,1<i><img src="/storage/problem-media/110026/problem_110026_img_2.gif"> n<img src="/storage/problem-media/110026/problem_110026_img_2.gif"></i>2000, выполняется равенство <center><i>

a</i>1<i></i>3<i>+a</i>2<i></i>3<i>+..+a_n</i>3<i>=</i>(<i>a</i>1<i>+a</i>2<i>+..+a_n</i>)<i></i>2<i>.

</i></center> Докажите, что все члены этой последовательности – целые числа.

К натуральному числу<i> A </i>приписали справа три цифры. Получившееся число оказалось равным сумме всех натуральных чисел от 1 до<i> A </i>. Найдите<i> A </i>.

Длины сторон некоторого треугольника и диаметр вписанной в него окружности являются четырьмя последовательными членами арифметической прогрессии. Найдите все такие треугольники.

Загадано число от 1 до 144. Разрешается выделить одно подмножество множества чисел от 1 до 144 и спросить, принадлежит ли ему загаданное число. За ответ да надо заплатить 2 рубля, за ответ нет – 1 рубль. Какая наименьшая сумма денег необходима для того, чтобы наверняка угадать число?

В первые 1999 ячеек компьютера в указанном порядке записаны числа: 1, 2, 4,2<i></i>1998. Два программиста по очереди уменьшают за один ход на единицу числа в пяти различных ячейках. Если в одной из ячеек появляется отрицательное число, то компьютер ломается, и сломавший его оплачивает ремонт. Кто из программистов может уберечь себя от финансовых потерь независимо от ходов партнера, и как он должен для этого действовать?