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

Можно ли в записи  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).

На доске записано число 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?

Функция <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 шахматистов;

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

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

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

Дана функция <i>f</i>(<i>x</i>), значение которой при любом целом <i>x</i> целое. Известно, что для любого простого числа <i>p</i> существует такой многочлен <i>Q_p</i>(<i>x</i>) степени, не превышающей 2013, с целыми коэффициентами, что  <i>f</i>(<i>n</i>) – <i>Q_p</i>(<i>n</i>)  делится на <i>p</i> при любом целом <i>n</i>. Верно ли, что существует такой многочлен <i>g</i>(<i>x</i>) с вещественными коэффициентами , что  <i>g</i>(<i>n</i>) = <i>f</i>(<i>n</i>)  для любого целого <i>n</i>?

В школе решили провести турнир по настольному теннису между математическими и гуманитарными классами. Команда гуманитарных классов состоит из <i>n</i> человек, команда математических – из <i>m</i>, причём  <i>n</i> ≠ <i>m</i>.  Так как стол для игры всего один, было решено играть следующим образом. Сначала какие-то два ученика из разных команд начинают играть между собой, а все остальные участники выстраиваются в одну общую очередь. После каждой игры человек, стоящий в очереди первым, заменяет за столом члена своей команды, который становится в конец очереди. Докажите, что рано или поздно каждый математик сыграет с каждым гуманитарием.

Сумма номеров домов на одной стороне квартала равна 247. Какой номер имеет седьмой дом от угла?

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

Саша выложил треугольник со стороной из нескольких спичек, разделённый на маленькие треугольники (см. рис.), а Петя – такой же треугольник, сторона которого на три спички больше. Петя считает, что для этого ему потребовалось на 111 спичек больше чем Саше, а Саша с ним не согласен. Кто из мальчиков прав?<div align="center"><img src="/storage/problem-media/115472/problem_115472_img_2.gif"></div>