Олимпиадные задачи по математике для 11 класса - сложность 3 с решениями

Белая ладья стоит на поле b2 шахматной доски 8×8, а чёрная – на поле c4. Игроки ходят по очереди, каждый – своей ладьей, начинают белые. Запрещается ставить свою ладью под бой другой ладьи, а также на поле, где уже побывала какая-нибудь ладья. Тот, кто не может сделать ход, проигрывает. Кто из игроков может обеспечить себе победу, как бы ни играл другой? (За ход ладья сдвигается по горизонтали или вертикали на любое число клеток, и считается, что она побывала только в начальной и конечной клетках этого хода.)

Дано натуральное число. Разрешается расставить между цифрами числа плюсы произвольным образом и вычислить сумму (например, из числа 123456789 можно получить  12345 + 6 + 789 = 13140).  С полученным числом снова разрешается выполнить подобную операцию, и так далее. Докажите, что из любого числа можно получить однозначное, выполнив не более 10 таких операций.

Игра в "супершахматы" ведётся на доске размером 100×100, и в ней участвует 20 различных фигур, каждая из которых ходит по своим правилам. Известно, что любая фигура с любого места бьет не более 20 полей (но больше о правилах ничего не сказано, например, если фигуру <i>А</i> передвинуть, то о том, как изменится множество битых полей мы ничего не знаем). Докажите, что можно расставить на доске все 20 фигур так, чтобы ни одна из них не била другую.

Участники шахматного турнира сыграли друг с другом по одной партии. Для каждого участника <i>A</i> было подсчитано число набранных им очков (за победу дается 1 очко, за ничью – ½ очка, за поражение – 0 очков) и <i>коэффициент силы</i> по формуле: сумма очков тех участников, у кого <i>A</i> выиграл, минус сумма очков тех, кому он проиграл.

  а) Могут ли коэффициенты силы всех участников быть больше 0?

  б) Могут ли коэффициенты силы всех участников быть меньше 0?

В пространстве имеются 30 ненулевых векторов. Доказать, что среди них найдутся два, угол между которыми меньше 45°.

Хозяин обещает работнику платить в среднем   <img align="absmiddle" src="/storage/problem-media/73680/problem_73680_img_2.gif">   рублей в день. Для этого каждый день он платит 1 или 2 рубля с таким расчётом, чтобы для любого натурального <i>n</i> выплаченная за первые <i>n</i> дней сумма была натуральным числом, наиболее близким к   <img align="absmiddle" src="/storage/problem-media/73680/problem_73680_img_3.gif">   Вот величины первых пяти выплат: 1, 2, 1, 2, 1. Докажите, что последовательность выплат непериодическая.

Существует ли число, которое может быть представлено в виде $\frac1n + \frac1m$, где $m$ и $n$ натуральные, не менее чем ста способами? Ответ объясните.

Имеется натуральное 1001-значное число $A$. 1001-значное число $Z$ – то же число $A$, записанное от конца к началу (например, для четырёхзначных чисел это могли быть 7432 и 2347). Известно, что $A > Z$. При каком $A$ частное $A/Z$ будет наименьшим (но строго больше 1)?

Кусок сыра надо разрезать на части с соблюдением таких правил:

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

    после каждого разрезания части могут быть разными по весу, но отношение веса каждой части к весу любой другой должно быть строго больше заданного числа $R$.

  а) Докажите, что при  $R$ = 0,5  можно резать сыр так, что процесс никогда не остановится (после любого числа разрезаний можно будет отрезать ещё один кусок).

  б) Докажите, что если  $R$ > 0,5,  то процесс резки когда-нибудь остановится.

  в) На какое наибольшее число кусков можно разрезать сыр, если  $R$ = 0,6?

На окружности сидят 12 кузнечиков в различных точках. Эти точки делят окружность на 12 дуг. Отметим 12 середин дуг. По сигналу кузнечики одновременно прыгают, каждый – в ближайшую по часовой стрелке отмеченную точку. Снова образуются 12 дуг, прыжки в середины дуг повторяются, и т. д. Может ли хотя бы один кузнечик вернуться в свою исходную точку после того, как им сделано   a) 12 прыжков;   б) 13 прыжков?

Существует ли такой квадратный трёхчлен <i>f</i>(<i>x</i>), что для любого натурального <i>n</i> уравнение  <i>f</i>(<i>f</i>(...<i>f</i>(<i>x</i>))) = 0  (<i>n</i> букв "<i>f</i>") имеет ровно 2<i>n</i> различных действительных корней?

Играют двое. У первого 1000 чётных карточек (2, 4, ..., 2000), у второго – 1001 нечётная (1, 3, ... , 2001). Ходят по очереди, начинает первый. Ход состоит в следующем: игрок, чья очередь ходить, выкладывает одну из своих карточек, а другой, посмотрев на неё, выкладывает одну из своих карточек; тот, у кого число на карточке больше, записывает себе одно очко, а обе выложенные карточки выбрасываются. Всего получается 1000 ходов (одна карточка второго не используется). Какое наибольшее число очков может гарантировать себе каждый из игроков (как бы ни играл его соперник)?

Найдите все возрастающие арифметические прогрессии с конечным числом членов, сумма которых равна 1, а каждый член имеет вид ¹/_<i>k</i>, где <i>k</i> натуральное.