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

Из 239 неотличимых на вид монет две – одинаковые фальшивые, а остальные – одинаковые настоящие, отличающиеся от фальшивых по весу. Как за три взвешивания на чашечных весах без гирь выяснить, какая монета тяжелее – фальшивая или настоящая? Сами фальшивые монеты находить не нужно.

Пусть <i>C</i>(<i>n</i>) – количество различных простых делителей числа <i>n</i>.

  а) Конечно или бесконечно число таких пар натуральных чисел  (<i>a, b</i>),  что  <i>a ≠ b</i>  и  <i>C</i>(<i>a + b</i>) = <i>C</i>(<i>a</i>) + <i>C</i>(<i>b</i>)?

  б) А если при этом дополнительно требуется, чтобы  <i>C</i>(<i>a + b</i>) > 1000?

В классе 20 школьников. Было устроено несколько экскурсий, в каждой из которых участвовало хотя бы четверо школьников этого класса.

Докажите, что найдётся такая экскурсия, что каждый из участвовавших в ней школьников принял участие по меньшей мере в ¹/₁₇ всех экскурсий.

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

Равнобедренный треугольник с углом 120° сложен ровно из трёх слоёв бумаги. Треугольник развернули – и получился прямоугольник. Нарисуйте такой прямоугольник и покажите пунктиром линии сгиба.

Коля утверждает, что можно выяснить, делится ли на 101 сумма всех четырёхзначных чисел, в записи которых нет ни цифры 0, ни цифры 9, не вычисляя самой суммы. Прав ли Коля?

На окружности отмечено 2<i>n</i> + 1  точек, делящих её на равные дуги  (<i>n</i> ≥ 2).  Двое по очереди стирают по одной точке. Если после хода игрока все треугольники с вершинами в ещё отмеченных точках – тупоугольные, он выигрывает, и игра заканчивается. Кто выиграет при правильной игре: начинающий игру или его противник?

Точки <i>A</i>₁, <i>B</i>₁, <i>C</i>₁ выбраны на сторонах <i>BC, CA</i> и <i>AB</i> треугольника <i>ABC</i> соответственно. Оказалось, что  <i>AB</i>₁ – <i>AC</i>₁ = <i>CA</i>₁ – <i>CB</i>₁ = <i>BC</i>₁ – <i>BA</i>₁.  Пусть <i>O_A</i>, <i>O_B</i> и <i>O_C</i> – центры описанных окружностей треугольников <i>AB</i><sub>1</sub&...

Даны многочлен <i>P</i>(<i>x</i>) и такие числа  <i>a</i>₁, <i>a</i>₂, <i>a</i>₃, <i>b</i>₁, <i>b</i>₂, <i>b</i>₃,  что  <i>a</i>₁<i>a</i>₂<i>a</i>₃ ≠ 0.  Оказалось, что  <i>P</i>(<i>a</i>₁<i>x + b</i>₁) + <i>P</i>(<i>a</i>₂<i>x + b</i>₂) = <i>P</i>(<i>a</i><sub>3&lt...

Дана пирамида <i>SA</i>₁<i>A</i>₂...<i>A_n</i>, основание которой – выпуклый многоугольник <i>A</i>₁<i>A</i>₂...<i>A_n</i>. Для каждого  <i>i</i> = 1, 2, ..., <i>n</i>  в плоскости основания построили треугольник <i>X_iA_iA</i>_<i>i</i>+1, равный треугольнику <i>SA_iA</i>_<i>i</i>+1 и лежащий по ту же сторону от прямой <i>A_iA</i><sub><i>i</i>+1</sub&gt...

Клетчатая плоскость раскрашена в шахматном порядке в чёрный и белый цвета. Затем белые клетки снова раскрашены в красный и синий цвета так, чтобы клетки, соседние по углу, были разноцветными. Пусть <i>l</i> – прямая, не параллельная сторонам клеток. Для каждого отрезка <i>I</i>, параллельного <i>l</i>, посчитаем разность сумм длин его красных и синих участков. Докажите, что существует число <i>C</i> (зависящее только от прямой <i>l</i>) такое, что все полученные разности не превосходят <i>C</i>.

Существуют ли такие натуральные числа <i>a, b, c</i>, большие 10¹⁰, что их произведение делится на любое из них, увеличенное на 2012?

Каждые два из действительных чисел <i>a</i>₁, <i>a</i>₂, <i>a</i>₃, <i>a</i>₄, <i>a</i>₅ отличаются не менее чем на 1. Оказалось, что для некоторого действительного <i>k</i> выполнены равенства   <img align="absmiddle" src="/storage/problem-media/116765/problem_116765_img_2.gif">   Докажите, что  <i>k</i>² ≥ ²⁵/₃.

Окружность ω, вписанная в остроугольный неравнобедренный треугольник <i>ABC</i>, касается стороны <i>BC</i> в точке <i>D</i>. Пусть точка <i>I</i> – центр окружности ω, а <i>O</i> – центр описанной окружности треугольника <i>ABC</i>. Описанная окружность треугольника <i>AID</i>, пересекает вторично прямую <i>AO</i> в точке <i>E</i>. Докажите, что длина отрезка <i>AE</i> равна радиусу окружности ω.

Пусть  <i>a</i>₁, ..., <i>a</i>₁₀  – различные натуральные числа, не меньшие 3, сумма которых равна 678. Может ли сумма остатков от деления некоторого натурального числа <i>n</i> на 20 чисел  <i>a</i>₁, <i>a</i>₂, ..., <i>a</i>₁₀, 2<i>a</i>₁, 2<i>a</i>₂,..., 2<i>a</i>₁₀  равняться 2012?

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

Изначально на доске записаны 10 последовательных натуральных чисел. За одну операцию разрешается выбрать любые два числа на доске (обозначим их <i>a</i> и <i>b</i>) и заменить их на числа  <i>a</i>² – 2011<i>b</i>²  и <i>ab</i>. После нескольких таких операций на доске не осталось ни одного из исходных чисел. Могли ли там опять оказаться 10 последовательных натуральных чисел (записанных в некотором порядке)?

Точки <i>A</i>₁, <i>B</i>₁, <i>C</i>₁ выбраны на сторонах <i>BC</i>, <i>CA</i> и <i>AB</i> треугольника <i>ABC</i> соответственно. Оказалось, что  <i>AB</i>₁ – <i>AC</i>₁ = <i>CA</i>₁ – <i>CB</i>₁ = <i>BC</i>₁ – <i>BA</i>₁.  Пусть <i>I_A, I_B</i> и <i>I_C</i> – центры окружностей, вписанных в треугольники <i>AB</i><sub>1</su...

Положительные действительные числа    <i>a</i>₁, ..., <i>a_n</i>  и <i>k</i> таковы, что  <i>a</i>₁ + ... + <i>a_n</i> = 3<i>k</i>,   <img align="absmiddle" src="/storage/problem-media/116758/problem_116758_img_2.gif">   и   <img align="absmiddle" src="/storage/problem-media/116758/problem_116758_img_3.gif"> .

Докажите, что какие-то два из чисел  <i>a</i>₁, ..., <i>a_n</i>  отличаются больше чем на 1.

Дан параллелограмм <i>ABCD</i> с тупым углом <i>A</i>. Точка <i>H</i> – основание перпендикуляра, опущенного из точки <i>A</i> на <i>BC</i>. Продолжение медианы <i>CM</i> треугольника <i>ABC</i> пересекает описанную около него окружность в точке <i>K</i>. Докажите, что точки <i>K</i>, <i>H</i>, <i>C</i> и <i>D</i> лежат на одной окружности.

На окружности отмечены 2012 точек, делящих её на равные дуги. Из них выбрали <i>k</i> точек и построили выпуклый <i>k</i>-угольник с вершинами

в выбранных точках. При каком наибольшем <i>k</i> могло оказаться, что у этого многоугольника нет параллельных сторон?

Внутри окружности с центром <i>O</i> отмечены точки <i>A</i> и <i>B</i> так, что  <i>OA = OB</i>.

Постройте на окружности точку <i>M</i>, для которой сумма расстояний до точек <i>A</i> и <i>B</i> наименьшая среди всех возможных.

Внутри выпуклого многогранника выбрана точка <i>P</i> и несколько прямых  <i>l</i>₁, ..., <i>l_n</i>,  проходящих через <i>P</i> и не лежащих в одной плоскости. Каждой грани многогранника поставим в соответствие ту из прямых  <i>l</i>₁, ..., <i>l_n</i>,  которая образует наибольший угол с плоскостью этой грани (если таких прямых несколько, выберем любую из них). Докажите, что найдётся грань, которая пересекается с соответствующей ей прямой.

<i>H</i> – точка пересечения высот <i>AA'</i> и <i>BB'</i> остроугольного треугольника <i>ABC</i>. Прямая, перпендикулярная <i>AB</i>, пересекает эти высоты в точках <i>D</i> и <i>E</i>, а сторону <i>AB</i> – в точке <i>P</i>. Докажите, что ортоцентр треугольника <i>DEH</i> лежит на отрезке <i>CP</i>.

В выпуклом пятиугольнике <i>ABCDE</i>:  ∠<i>A</i> = ∠<i>C</i> = 90°,  <i>AB = AE</i>,  <i>BC = CD</i>,  <i>AC</i> = 1.  Найдите площадь пятиугольника.