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

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

На доске написаны девять приведённых квадратных трёхчленов:  <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²⁰¹¹).

В вершинах 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>

В бесконечной возрастающей последовательности натуральных чисел каждое делится хотя бы на одно из чисел 1005 и 1006, но ни одно не делится на 97. Кроме того, каждые два соседних числа отличаются не более чем на <i>k</i>. При каком наименьшем <i>k</i> такое возможно?

По кругу стоят2009целых неотрицательных чисел, не превышающих 100. Разрешается прибавить по1к двум соседним числам, причем с любыми двумя соседними числами эту операцию можно проделать не более<i> k </i> раз. При каком наименьшем<i> k </i>все числа гарантированно можно сделать равными?

Для каждого натурального <i>n</i> обозначим через <i>S_n</i> сумму первых <i>n</i> простых чисел:  <i>S</i>₁ = 2,  <i>S</i>₂ = 2 + 3 = 5,  <i>S</i>₃ = 2 + 3 + 5 = 10,  ... .

Могут ли два подряд идущих члена последовательности (<i>S_n</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>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>. Докажите, что в ней можно выделить бесконечную подпоследовательность, являющуюся арифметической прогрессией.

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

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