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

Последовательность <i>a_n</i> задана условием:  <i>a</i>_<i>n</i>+1 = <i>a_n – a</i>_<i>n</i>–1.  Найдите <i>a</i>₁₀₀, если  <i>a</i>₁ = 3,  <i>a</i>₂ = 7.

Функция <i>f</i>(<i>x</i>) такова, что для всех значений <i>x</i> выполняется равенство  <i>f</i>(<i>x</i> + 1) = <i>f</i>(<i>x</i>) + 2<i>x</i> + 3.  Известно, что  <i>f</i>(0) = 1.  Найдите <i>f</i>(2012).

Дана бесконечная последовательность чисел  <i>a</i>₁, <i>a</i>₂, <i>a</i>₃, ...  Известно, что для любого номера <i>k</i> можно указать такое натуральное число <i>t</i>, что

<i>a_k = a_k+t = a</i>_{<i>k</i>+2<i>t</i>} = ...  Обязательно ли тогда эта последовательность периодическая, то есть существует ли такое натуральное <i>T</i>, что  <i>a_k = a_k+T</i>  при любом натуральном <i>k</i>?

Дана клетчатая полоска из 2<i>n</i> клеток, пронумерованных слева направо следующим образом:1, 2, 3, ..., <i>n</i>, –<i>n</i>, ..., –2, –1 По этой полоске перемещают фишку, каждым ходом сдвигая её на то число клеток, которое указано в текущей клетке (вправо, если число положительно, и влево, если отрицательно). Известно, что фишка, начав с любой клетки, обойдёт все клетки полоски. Докажите, что число  2<i>n</i> + 1  простое.

Для  <i>n</i> = 1, 2, 3  будем называть числом <i>n</i>-го типа любое число, которое либо равно 0, либо входит в бесконечную геометрическую прогрессию

1,  (<i>n</i> + 2),  (<i>n</i> + 2)²,  ..., либо является суммой нескольких различных её членов. Докажите, что любое натуральное число можно представить в виде суммы числа первого типа, числа второго типа и числа третьего типа.

На доске записаны числа: 4, 14, 24, ... , 94, 104. Можно ли стереть сначала одно число из записанных, потом стереть ещё два, потом – ещё три, и, наконец, стереть ещё четыре числа так, чтобы после каждого стирания сумма оставшихся на доске чисел делилась на 11?

Функция <i>f</i>(<i>x</i>) определена на положительной полуоси и принимает только положительные значения. Известно, что  <i>f</i>(1) + <i>f</i>(2) = 10  и  <img align="absmiddle" src="/storage/problem-media/116433/problem_116433_img_2.gif">  при любых <i>а</i> и <i>b</i>. Найдите <i>f</i>(2²⁰¹¹).

На съезд собрались 5000 кинолюбителей, каждый видел хотя бы один фильм. Их делят на секции двух типов: либо обсуждение фильма, который все члены секции видели, либо каждый рассказывает о виденном фильме, который больше никто в секции не видел. Докажите, что всех можно разбить ровно на 100 секций. (Секции из одного человека разрешаются: он пишет отзыв о виденном фильме.)

На кольцевом треке 2<i>n</i> велосипедистов стартовали одновременно из одной точки и поехали с постоянными различными скоростями (в одну сторону). Если после старта два велосипедиста снова оказываются одновременно в одной точке, назовём это встречей. До полудня каждые два велосипедиста встретились хотя бы раз, при этом никакие три или больше не встречались одновременно. Докажите, что до полудня у каждого велосипедиста было не менее <i>n</i>² встреч.

55 боксёров участвовали в турнире по системе "проигравший выбывает". Бои шли последовательно. Известно, что у участников каждого боя число предыдущих побед отличалось не более чем на 1. Какое наибольшее число боёв мог провести победитель турнира?

Последовательность<i> a₁,a₂,.. </i>такова, что<i> a₁<img align="absmiddle" src="/storage/problem-media/115397/problem_115397_img_2.gif"></i>(1<i>,</i>2)и<i> a_k+</i>1<i>=a_k+<img align="absmiddle" src="/storage/problem-media/115397/problem_115397_img_3.gif"> </i>при любом натуральном <i> k </i>. Докажите, что в ней не может существовать более одной пары членов с целой суммой.

Назовём тройку натуральных чисел  (<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>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 встреч...

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

Пусть  $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$ образуют арифметическую прогрессию.

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

Дана последовательность<i> {x_k} </i>такая, что<i> x₁=</i>1,<i> x_n+</i>1<i>=n sin x_n+</i>1. Докажите, что последовательность непериодична.

По данному натуральному числу <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>} встретятся сколь угодно большие числа.

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

В последовательности натуральных чисел {<i>a_n</i>},  <i>n</i> = 1, 2, ...,  каждое натуральное число встречается хотя бы один раз, и для любых различных <i>n</i> и <i>m</i> выполнено неравенство   <img align="absmiddle" src="/storage/problem-media/109941/problem_109941_img_2.gif">   Докажите, что тогда  |<i>a_n – n</i>| < 2000000  для всех натуральных <i>n</i>.

На столе лежали две колоды, по 36 карт в каждой. Первую колоду перетасовали и положили на вторую. Затем для каждой карты первой колоды подсчитали количество карт между ней и такой же картой второй колоды (то есть сколько карт между семёрками червей, между дамами пик, и т.д.). Чему равна сумма 36 полученных чисел?

Существует ли такая бесконечная периодическая последовательность, состоящая из букв <i>a</i> и <i>b</i>, что при одновременной замене всех букв <i>a</i> на <i>aba</i> и букв <i>b</i> на <i>bba</i> она переходит в себя (возможно, со сдвигом)?

Дана функция<i> f</i>(<i>x</i>)<i>=<img src="/storage/problem-media/109863/problem_109863_img_2.gif"> </i>. Найдите<i>f</i>(<i>.. f</i>(<i>f</i>(19))<i>..</i>)<i></i>95<i> раз</i>.