Олимпиадные задачи из источника «7 турнир (1985/1986 год)» - сложность 3-4 с решениями

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

В параллелограмме <i>ABCD</i>, не являющемся ромбом, проведена биссектриса угла <i>BAD</i>. <i>K</i> и <i>L</i> – точки её пересечения с прямыми <i>BC</i> и <i>CD</i> соответственно. Докажите, что центр окружности, проведённой через точки <i>C</i>, <i>K</i> и <i>L</i>, лежит на окружности, проведённой через точки <i>B</i>, <i>C</i> и <i>D</i>.

30 учеников одного класса решили побывать друг у друга в гостях. Известно, что ученик за вечер может сделать несколько посещений, и что в тот вечер, когда к нему кто-нибудь должен прийти, он сам никуда не уходит. Покажите, что для того, чтобы все побывали в гостях у всех,

  а) четырёх вечеров недостаточно,

  б) пяти вечеров также недостаточно,

  в) а десяти вечеров достаточно,

  г) и даже семи вечеров тоже достаточно.

Дана невозрастающая последовательность неотрицательных чисел  <i>a</i>₁ ≥ <i>a</i>₂ ≥ <i>a</i>₃ ≥ ... ≥ <i>a</i>_2<i>k</i>+1 ≥ 0.

Докажите неравенство:   <img align="absmiddle" src="/storage/problem-media/97905/problem_97905_img_2.gif">

Функция <i>F</i> задана на всей вещественной оси, причём для любого <i>x</i> имеет место равенство:  <i>F</i>(<i>x</i> + 1)<i>F</i>(<i>x</i>) + <i>F</i>(<i>x</i> + 1) + 1 = 0.

Докажите, что функция <i>F</i> не может быть непрерывной.

На горе 1001 ступенька, на некоторых лежат камни, по одному на ступеньке. Сизиф берёт любой камень и переносит его на ближайшую сверху свободную ступеньку (то есть, если следующая ступенька свободна то на неё, а если занята, то на несколько ступенек вверх до первой свободной). После этого Аид скатывает на одну ступеньку вниз один из камней, у которых предыдущая ступенька свободна. Камней 500, и первоначально они лежали на нижних 500 ступеньках. Сизиф и Аид действуют по очереди, начинает Сизиф. Его цель – положить камень на верхнюю ступеньку. Может ли Аид ему помешать?

На стороне <i>AB</i> квадрата <i>ABCD</i> взята точка <i>K</i>, на стороне <i>CD</i> – точка <i>L</i>, на отрезке <i>KL</i> – точка <i>M</i>. Докажите, что вторая (отличная от <i>M</i>) точка пересечения окружностей, описанных около треугольников <i>AKM</i> и <i>MLC</i>, лежит на диагонали <i>AC</i>.

Улицы города расположены в трёх направлениях, так что все кварталы – равные между собой равносторонние треугольники. Правила уличного движения таковы, что через перекресток можно проехать либо прямо, либо повернув влево или вправо на 120° в ближайшую улицу. Поворачивать разрешается только на перекрёстках. Две машины выехали друг за другом из одной точки в одном направлении и едут с одинаковой скоростью, придерживаясь этих правил. Может ли случиться, что через некоторое время они на какой-то улице (не на перекрёстке) встретятся?

а) Точка <i>O</i> лежит внутри выпуклого <i>n</i>-угольника <i>A</i>₁<i>A</i>₂<i>A</i>₃...<i>A_n</i>. Рассматриваются углы <i>A_iOA_j</i> при всевозможных парах  (<i>i, j</i>)  (<i>i, j</i> – различные натуральные числа от 1 до <i>n</i>). Докажите, что среди этих углов найдётся по крайней мере  <i>n</i> – 1  не острых (прямых, тупых или развёрнутых) углов.б) То же для выпуклого многогранника, имеющего <i>n</i> вершин.

Игра в "супершахматы" ведётся на доске размером 30×30, и в ней участвуют 20 разных фигур, каждая из которых ходит по своим правилам. Известно, однако, что

  1) любая фигура с любого поля бьёт не более 20 полей и

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

Докажите, что

  а) любая фигура <i>F</i> бьёт данное поле <i>Х</i> не более, чем с 20 полей;

  б) можно расставить на доске все 20 фигур так, чтобы ни одна из них не била другую.

Последовательность чисел  <i>x</i>₁, <i>x</i>₂, ...  такова, что  <i>x</i>₁ = ½  и   <img align="absmiddle" src="/storage/problem-media/97884/problem_97884_img_2.gif">   для всякого натурального <i>k</i>.

Найдите целую часть суммы   <img align="absmiddle" src="/storage/problem-media/97884/problem_97884_img_3.gif">

Два шахматиста играют между собой в шахматы с часами (сделав ход, шахматист останавливает свои часы и пускает часы другого). Известно, что после того, как оба сделали по 40 ходов, часы обоих шахматистов показывали одно и то же время: 2 часа 30 мин.   а) Докажите, что в ходе партии был момент, когда часы одного обгоняли часы другого не менее, чем на 1 мин. 51 сек.

  б) Можно ли утверждать, что в некоторый момент разница показаний часов была равна 2 мин.?

Восемь волейбольных команд провели турнир в один круг (каждая команда сыграла с каждой один раз). Доказать, что можно выделить такие четыре команды <i>A, B, C</i> и <i>D</i>, что <i>A</i> выиграла у <i>B, C</i> и <i>D</i>; <i>B</i> выиграла у <i>C</i> и <i>D, C</i> выиграла у <i>D</i>.

Двое бросают монету: один бросил ее 10 раз, другой – 11 раз.

Чему равна вероятность того, что у второго монета упала орлом большее число раз, чем у первого?