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

За круглым столом сидят 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>₁ подобен треугольнику, образованному точками касания вписанной окружности треугольника с его сто...