Олимпиадные задачи из источника «Заключительный этап»

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

Сколькими способами числа 2⁰, 2¹, 2&sup2, ..., 2²⁰⁰⁵ можно разбить на два непустых множества <i>A</i> и <i>B</i> так, чтобы уравнение  <i>x</i>&sup2 – <i>S</i>(<i>A</i>)<i>x + S</i>(<i>B</i>) = 0,  где <i>S</i>(<i>M</i>) – сумма чисел множества <i>M</i>, имело целый корень?

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

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

На столе лежат 365 карточек, на обратной стороне которых написаны различные числа. За один рубль Вася может выбрать три карточки и попросить Петю положить их слева направо так, чтобы числа на карточках располагались в порядке возрастания. Может ли Вася, потратив 2000 рублей, с гарантией выложить все 365 карточек на стол слева направо так, чтобы числа на них располагались в порядке возрастания?

Сумма чисел <i>a</i>₁, <i>a</i>₂, <i>a</i>₃, каждое из которых больше единицы, равна <i>S</i>, причём   <img align="middle" src="/storage/problem-media/109832/problem_109832_img_2.gif">   для любого  <i>i</i> = 1, 2, 3.

Докажите, что   <img align="middle" src="/storage/problem-media/109832/problem_109832_img_3.gif">

Леша поставил в клетки таблицы 22×22 натуральные числа от 1 до 22².

Верно ли, что Олег может выбрать такие две клетки, соседние по стороне или вершине, что сумма чисел, стоящих в этих клетках, делится на 4?

На бесконечном белом листе клетчатой бумаги конечное число клеток окрашено в чёрный цвет так, что у каждой чёрной клетки чётное число (0, 2 или 4) белых клеток, соседних с ней по стороне. Докажите, что каждую белую клетку можно окрасить в красный или зелёный цвет так, чтобы у каждой чёрной клетки стало поровну красных и зелёных клеток, соседних с ней по стороне.

Натуральные числа <i>x</i> и <i>y</i> таковы, что  2<i>x</i>² – 1 = <i>y</i>¹⁵.  Докажите, что если  <i>x</i> > 1,  то <i>x</i> делится на 5.

В некоторые 16 клеток доски 8×8 поставили по ладье. Какое наименьшее количество пар бьющих друг друга ладей могло при этом оказаться?

Окружности σ_<i>B</i>, σ_<i>C</i> – вневписанные для треугольника <i>ABC</i> (касаются соответственно сторон <i>AC</i> и <i>AB</i> и продолжений двух других сторон). Окружность ω_<i>B</i> симметрична σ_<i>B</i> относительно середины стороны <i>AC</i>, окружность ω_<i>C</i> симметрична σ_<i>C</i> относительно середины стороны <i>AB</i>. Докажите, что прямая, проходящая через точки пересечения окружностей ω_<i>B</i> и ω_<i>C</i>, делит периметр треугольника <i&gt...

На оборотных сторонах 2005 карточек написаны различные числа (на каждой по одному). За один вопрос разрешается указать на любые три карточки и узнать множество чисел, написанных на них. За какое наименьшее число вопросов можно узнать, какие числа записаны на каждой карточке?

В таблице 2×<i>n</i> расставлены положительные числа так, что в каждом из <i>n</i> столбцов сумма двух чисел равна 1.

Докажите, что можно вычеркнуть по одному числу в каждом столбце так, чтобы в каждой строке сумма оставшихся чисел не превосходила  ^<i>n</i>+1/₄.

Найдите наименьшее натуральное число, не представимое в виде   <img align="absmiddle" src="/storage/problem-media/109823/problem_109823_img_2.gif"> ,   где <i>a, b, c, d</i> – натуральные числа.

За круглым столом сидят 100 представителей 25 стран, по 4 представителя от каждой. Докажите, что их можно разбить на 4 группы таким образом, что в каждой группе будет по одному представителю от каждой страны, и никакие двое из одной группы не сидят за столом рядом.

Можно ли расположить в пространстве 12 прямоугольных параллелепипедов<i> P₁ </i>,<i> P₂ </i>,<i> P</i>12, ребра которых параллельны координатным осям<i> Ox </i>,<i> Oy </i>,<i> Oz </i>так, чтобы<i> P₂ </i>пересекался (т.е. имел хотя бы одну общую точку) с каждым из оставшихся, кроме<i> P₁ </i>и<i> P₃ </i>,<i> P₃ </i>пересекался с каждым из оставшихся, кроме<i> P₂ </i>и<i> P₄ </i>, и т.д.,<i> P</i>12пересекался с каждым из оставшихся, кроме<i> P</i...

Существует ли ограниченная функция<i> f </i>:<i> <img src="/storage/problem-media/109819/problem_109819_img_2.gif"><img src="/storage/problem-media/109819/problem_109819_img_3.gif"><img src="/storage/problem-media/109819/problem_109819_img_2.gif"> </i>такая, что<i> f</i>(1)<i>></i>0и<i> f</i>(<i>x</i>)удовлетворяет при всех<i> x,y<img src="/storage/problem-media/109819/problem_109819_img_4.gif"><img src="/storage/problem-media/109819/problem_109819_img_2.gif"> </i>неравенству <center><i>

f²</i>(<i>x+y</i>)<i><img src="/storage/problem-media/109819/problem_109...

Натуральные числа <i>x, y, z</i>  (<i>x</i> > 2,  <i>y</i> > 1)  таковы, что  <i>x^y</i> + 1 = <i>z</i>².  Обозначим через <i>p</i> количество различных простых делителей числа <i>x</i>, через <i>q</i> – количество различных простых делителей числа <i>y</i>. Докажите, что  <i>p ≥ q</i> + 2.

Какое наибольшее конечное число корней может иметь уравнение <center><i>

|x-a₁|+..+|x-a</i>50<i>|=|x-b₁|+..+|x-b</i>50<i>|,

</i></center> где<i> a₁ </i>,<i> a₂ </i>,<i> a</i>50,<i> b₁ </i>,<i> b₂ </i>,<i> b</i>50– различные числа?

Четырёхугольник <i>ABCD</i> с попарно непараллельными сторонами описан около окружности с центром <i>O</i>. Докажите, что точка <i>O</i> совпадает с точкой пересечения средних линий четырёхугольника <i>ABCD</i> тогда и только тогда, когда  <i>OA·OC = OB·OD</i>.

Пусть <i>A', B'</i> и <i>C'</i> – точки касания вневписанных окружностей с соответствующими сторонами треугольника <i>ABC</i>. Описанные окружности треугольников <i>A'B'C, AB'C'</i> и <i>A'BC'</i> пересекают второй раз описанную окружность треугольника <i>ABC</i> в точках <i>C</i>₁, <i>A</i>₁ и <i>B</i>₁ соответственно. Докажите, что треугольник <i>A</i>₁<i>B</i>₁<i>C</i>₁ подобен треугольнику, образованному точками касания вписанной окружности треугольника с его сто...

В остроугольном треугольнике проведены высоты <i>AA'</i> и <i>BB'</i>. На дуге <i>ACB</i> описанной окружности треугольника <i>ABC</i> выбрана точка <i>D</i>. Пусть прямые <i>AA'</i> и <i>BD</i> пересекаются в точке <i>P</i>, а прямые <i>BB'</i> и <i>AD</i> пересекаются в точке <i>Q</i>. Докажите, что прямая <i>A'B'</i> проходит через середину отрезка <i>PQ</i>.

Дан параллелограмм <i>ABCD</i>  (<i>AB < BC</i>).  Докажите, что описанные окружности треугольников <i>APQ</i> для всевозможных точек <i>P</i> и <i>Q</i>, выбранных на сторонах <i>BC</i> и <i>CD</i> соответственно так, что  <i>CP = CQ</i>,  имеют общую точку, отличную от <i>A</i>.