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

Можно ли в записи  2013² – 2012² – ... – 2² – 1²  некоторые минусы заменить на плюсы так, чтобы значение получившегося выражения стало равно 2013?

Вокруг стола пустили пакет с семечками. Первый взял 1 семечку, второй – 2, третий – 3 и так далее: каждый следующий брал на одну семечку больше. Известно, что на втором круге было взято в сумме на 100 семечек больше, чем на первом. Сколько человек сидело за столом?

На доске записаны в ряд сто чисел, отличных от нуля. Известно, что каждое число, кроме первого и последнего, является произведением двух соседних с ним чисел. Первое число – это 7. Какое число последнее?

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

На доске записан ряд из чисел и звёздочек: 5, *, *, *, *, *, *, 8. Замените звёздочки числами так, чтобы сумма каждых трёх чисел, стоящих подряд, равнялась 20.

На доске записано число 61. Каждую минуту число стирают с доски и записывают на это место произведение его цифр, увеличенное на 13. После первой минуты на доске записано 19  (6·1 + 13 = 19).  Какое число можно будет прочитать на доске через час?

Дана бесконечная последовательность чисел  <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)²,  ..., либо является суммой нескольких различных её членов. Докажите, что любое натуральное число можно представить в виде суммы числа первого типа, числа второго типа и числа третьего типа.

Можно ли 100 гирь массами 1, 2, 3, ..., 99, 100 разложить на 10 кучек разной массы так, чтобы выполнялось условие: чем тяжелее кучка, тем меньше в ней гирь?

На доске написаны девять приведённых квадратных трёхчленов:  <i>x</i>² + <i>a</i>₁<i>x + b</i>₁,  <i>x</i>² + <i>a</i>₂<i>x + b</i>₂,  ...,  <i>x</i>² + <i>a</i>₉<i>x + b</i>₉. Известно, что последовательности  <i>a</i>₁, <i>a</i>₂, ..., <i>a</i>₉  и  <i>b</i>₁, <i>b</i>₂, ..., <i>b</i>₉  – арифметические прогрессии. Оказалось, что сумма все...

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

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

Последовательность чисел  <i>a</i>₁, <i>a</i>₂, ...  задана условиями  <i>a</i>₁ = 1,  <i>a</i>₂ = 143  и   <img align="absmiddle" src="/storage/problem-media/116589/problem_116589_img_2.gif">   при всех  <i>n</i> ≥ 2.

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

Сколько существует таких натуральных <i>n</i>, не превосходящих 2012, что сумма  1^<i>n</i> + 2^<i>n</i> + 3^<i>n</i> + 4^<i>n</i>  оканчивается на 0?

Костя посадил вдоль дорожки некоторое количество луковиц тюльпанов. Потом пришла Таня и между каждой парой соседних посаженных луковиц посадила новую луковицу. Потом пришла Инна и между каждой парой соседних луковиц, посаженных до неё, посадила новую луковицу. Потом пришёл Дима и сделал то же самое. Все посаженные луковицы взошли и расцвело 113 тюльпанов. Сколько луковиц посадил Костя?

Функция <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 секций. (Секции из одного человека разрешаются: он пишет отзыв о виденном фильме.)

В вершинах 33-угольника записали в некотором порядке целые числа от 1 до 33. Затем на каждой стороне написали сумму чисел в её концах.

Могут ли на сторонах оказаться 33 последовательных целых числа (в каком-нибудь порядке)?

Две команды шахматистов одинаковой численности сыграли матч: каждый сыграл по одному разу с каждым из другой команды. В каждой партии давали 1 очко за победу, ½ – за ничью и 0 – за поражение. В итоге команды набрали поровну очков. Докажите, что какие-то два участника матча тоже набрали поровну очков, если в обеих командах было:

  а) по 5 шахматистов;

  б) произвольное равное число шахматистов.

Последовательность из двух различных чисел продолжили двумя способами: так, чтобы получилась геометрическая прогрессия, и так, чтобы получилась арифметическая прогрессия. При этом третий член геометрической прогрессии совпал с десятым членом арифметической прогрессии. А с каким членом арифметической прогрессии совпал четвёртый член геометрической прогрессии?

Существует ли арифметическая прогрессия из 2011 натуральных чисел, в которой количество чисел, делящихся на 8, меньше, чем количество чисел, делящихся на 9, а последнее, в свою очередь, меньше, чем количество чисел, делящихся на 10?

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

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