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

Последовательность <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).

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

На доске записаны числа: 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²⁰¹¹).

При разложении чисел <i>A</i> и <i>B</i> в бесконечные десятичные дроби длины минимальных периодов этих дробей равны 6 и 12 соответственно. Чему может быть равна длина минимального периода числа  <i>A + B</i>?

Можно ли рёбра <i>n</i>-угольной призмы раскрасить в три цвета так, чтобы на каждой грани были все три цвета и в каждой вершине сходились рёбра разных цветов, если   а)  <i>n</i> = 1995;   б)  <i>n</i> = 1996.

Какие значения может принимать разность возрастающей арифметической прогрессии <i>a₁, a₂,..., a₅</i>, все члены которой принадлежат отрезку [0; 3π/2], если числа cos <i>a₁</i>, cos <i>a₂</i>, cos <i>a₃</i>, а также числа sin <i>a₃</i>, sin <i>a₄</i> и sin <i>a₅</i> в некотором порядке тоже образуют арифметические прогрессии.

Существует ли такая бесконечная последовательность, состоящая из

  а) действительных

  б) целых

чисел, что сумма любых десяти подряд идущих чисел положительна, а сумма любых первых подряд идущих  10<i>n</i> + 1  чисел отрицательна при любом натуральном <i>n</i>?

При каких <i>n</i> можно раскрасить в три цвета все ребра <i>n</i>-угольной призмы (основания – <i>n</i>-угольники) так, что в каждой вершине сходятся все три цвета и у каждой грани (включая основания) есть стороны всех трёх цветов?  

Из точки<i>M</i>по плоскости с постоянной скоростью ползёт муравей. Его путь представляет собой спираль, которая наматывается на точку<i>O</i>и гомотетична некоторой своей части относительно этой точки. Сможет ли муравей пройти весь свой путь за конечное время?

Последовательность натуральных чисел {<i>x_n</i>} строится по следующему правилу:  <i>x</i>₁ = 2,  ...,  <i>x_n</i> = [1,5<i>x</i>_<i>n</i>–1].

Доказать, что последовательность  <i>y_n</i> = (–1)<i>^x_n</i>  непериодическая.

Последовательность натуральных чисел {<i>x_n</i>} строится по следующему правилу:  <i>x</i>₁ = 2,  <i>x</i>_<i>n</i>+1 = [1,5<i>x_n</i>].  Доказать, что в последовательности {<i>x_n</i>} бесконечно много

  а) нечётных чисел;

  б) чётных чисел.

Каковы первые четыре цифры числа  1¹ + 2² + 3³ + ... + 999⁹⁹⁹ + 1000¹⁰⁰⁰?

Про последовательность<i>x</i>₁,<i>x</i>₂, ...,<i>x</i>_n, ... известно, что для любого<i>n</i>> 1 выполнено равенство3<i>x</i>_n-<i>x</i>_{n - 1}=<i>n</i>. Кроме того, известно, что|<i>x</i>₁| < 1971. Вычислить<i>x</i>₁₉₇₁с точностью до 0, 000001.

Имеется лабиринт, состоящий из<i>n</i>окружностей, касающихся прямой<i>AB</i>в точке<i>M</i>. Все окружности расположены по одну сторону от прямой, а их длины составляют геометрическую прогрессию со знаменателем 2. Два человека в разное время начали ходить по этому лабиринту. Их скорости одинаковы, а направления движения различны. Каждый из них проходит все окружности по порядку, и, пройдя наибольшую, снова идет в меньшую. Доказать, что они встретятся.

Все коэффициенты многочлена равны 1, 0 или –1. Докажите, что все его действительные корни (если они существуют) заключены в отрезке  [–2, 2].

<i>X</i> – число, большее 2. Некто пишет на карточках числа:   1, <i>X, X</i>², <i>X</i>³, <i>X</i>⁴, ..., <i>X^k</i> (каждое число только на одной карточке). Потом часть карточек он кладёт себе в правый карман, часть   в левый, остальные выбрасывает. Докажите, что сумма чисел в правом кармане не может быть равна сумме чисел в левом.

Доказать, что любое натуральное число можно представить в виде суммы нескольких различных членов последовательности 1, 2, 3, 5, 8, 13, ...,<i>a</i>_n=<i>a</i>_{n - 1}+<i>a</i>_{n - 2},....

Дана последовательность чисел <i>F</i>₁, <i>F</i>₂, ...;  <i>F</i>₁ = <i>F</i>₂ = 1  и   <i>F</i>_<i>n</i>+2 = <i>F_n + F</i>_<i>n</i>+1.  Доказать, что <i>F</i>_5<i>k</i> делится на 5 при  <i>k</i> = 1, 2, ... .

В пространстве построена замкнутая ломаная так, что все звенья имеют одинаковую длину и каждые три последовательных звена попарно перпендикулярны. Доказать, что число звеньев делится на 6.

Дана геометрическая прогрессия, знаменатель которой — целое число (не равное 0 и -1). Докажите, что сумма любого числа произвольно выбранных её членов не может равняться никакому члену этой прогрессии.

Сколько различных целочисленных решений имеет неравенство  |<i>x| + |y</i>| < 100?

В числовом треугольнике <div align="center"><img src="/storage/problem-media/76551/problem_76551_img_2.gif"></div>каждое число равно сумме чисел, расположенных в предыдущей строке над этим числом и над его соседями справа и слева (отсутствующие числа считаются равными нулю). Докажите, что в каждой строке, начиная с третьей, найдутся чётные числа.

Какому условию должны удовлетворять коэффициенты <i>a, b, c</i> уравнения  <i>x</i>³ + <i>ax</i>² + <i>bx + c</i>,  чтобы три его корня составляли арифметическую прогрессию?