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

Для натурального <i>a</i> обозначим через <i>P</i>(<i>a</i>) наибольший простой делитель числа  <i>a</i>² + 1.

Докажите, что существует бесконечно много таких троек различных натуральных чисел <i>a, b, c</i>, что  <i>P</i>(<i>a</i>) = <i>P</i>(<i>b</i>) = <i>P</i>(<i>c</i>).

На столе лежит куча из более чем <i>n</i>² камней. Петя и Вася по очереди берут камни из кучи, первым берёт Петя. За один ход можно брать любое простое число камней, меньшее <i>n</i>, либо любое кратное <i>n</i> число камней, либо один камень. Докажите, что Петя может действовать так, чтобы взять последний камень независимо от действий Васи.

В Академии Наук 999 академиков. Каждая научная тема интересует ровно троих академиков, и у каждых двух академиков есть ровно одна тема, интересная им обоим. Докажите, что можно выбрать 250 тем из их общей области научных интересов так, чтобы каждый академик интересовался не более чем одной из них.

На стороне <i>BC</i> параллелограмма <i>ABCD</i>  (∠<i>A</i> < 90°)  отмечена точка <i>T</i> так, что треугольник <i>ATD</i> – остроугольный. Пусть <i>O</i>₁, <i>O</i>₂ и <i>O</i>₃ – центры описанных окружностей треугольников <i>ABT</i>, <i>DAT</i> и <i>CDT</i> соответственно (см. рисунок). <div align="center"><img src="/storage/problem-media/116647/problem_116647_img_2.gif"></div>Докажите, что ортоцентр треугольника<i>O</i>₁<i>O</i>₂<i>O</i>₃лежит...

Для натуральных чисел  <i>a</i> > <i>b</i> > 1  определим последовательность  <i>x</i>₁, <i>x</i>₂, ...  формулой   <img align="absmiddle" src="/storage/problem-media/116644/problem_116644_img_2.gif"> .   Найдите наименьшее <i>d</i>, при котором ни при каких <i>a</i> и <i>b</i> эта последовательность не содержит <i>d</i> последовательных членов, являющихся простыми числами.

Дан остроугольный треугольник <i>ABC</i>. На продолжениях <i>BB</i>₁ и <i>CC</i>₁ его высот за точки <i>B</i>₁ и <i>C</i>₁ выбраны соответственно точки <i>P</i> и <i>Q</i> так, что угол <i>PAQ</i> – прямой. Пусть <i>AF</i> – высота треугольника <i>APQ</i>. Докажите, что угол <i>BFC</i> – прямой.

Периметр треугольника <i>ABC</i> равен 4. На лучах <i>AB</i> и <i>AC</i> отмечены точки <i>X</i> и <i>Y</i> так, что  <i>AX = AY</i> = 1.  Отрезки <i>BC</i> и <i>XY</i> пересекаются в точке <i>M</i>. Докажите, что периметр одного из треугольников <i>ABM</i> и <i>ACM</i> равен 2.

В каждой клетке таблицы, состоящей из 10 столбцов и <i>n</i> строк, записана цифра. Известно, что для каждой строки <i>A</i> и любых двух столбцов найдётся строка, отличающаяся от <i>A</i> ровно в этих двух столбцах. Докажите, что  <i>n</i> ≥ 512.

Пусть <i>ABC</i> – правильный треугольник. На его стороне <i>AC</i> выбрана точка <i>T</i>, а на дугах <i>AB</i> и <i>BC</i> его описанной окружности выбраны точки <i>M</i> и <i>N</i> соответственно так, что  <i>MT || BC</i>  и  <i>NT || AB</i>.  Отрезки <i>AN</i> и <i>MT</i> пересекаются в точке <i>X</i>, а отрезки <i>CM</i> и <i>NT</i> – в точке <i>Y</i>. Докажите, что периметры многоугольников <i>AXYC</i> и <i>XMBNY</i> равны.

У Пети и Коли в тетрадях записаны по два числа; изначально – это числа 1 и 2 у Пети, 3 и 4 – у Коли. Раз в минуту Петя составляет квадратный трёхчлен <i>f</i>(<i>x</i>), корнями которого являются записанные в его тетради два числа, а Коля – квадратный трёхчлен <i>g</i>(<i>x</i>), корнями которого являются записанные в его тетради два числа. Если уравнение  <i>f</i>(<i>x</i>) = <i>g</i>(<i>x</i>)  имеет два различных корня, то один из мальчиков заменяет свою пару чисел на эти корни; иначе ничего не происходит. Какое второе число могло оказаться у Пети в тетради в тот момент, когда первое стало равным 5?

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

На доске нарисован выпуклый 2011-угольник. Петя последовательно проводит в нём диагонали так, чтобы каждая вновь проведённая диагональ пересекала по внутренним точкам не более одной из проведённых ранее диагоналей. Какое наибольшее количество диагоналей может провести Петя?

Дан остроугольный треугольник <i>ABC</i>. Окружность, проходящая через вершину <i>B</i> и центр <i>O</i> его описанной окружности, вторично пересекает стороны <i>BC</i> и <i>BA</i> в точках <i>P</i> и <i>Q</i> соответственно. Докажите, что ортоцентр треугольника <i>POQ</i> лежит на прямой <i>AC</i>.

Даны положительные числа <i>b</i> и <i>c</i>. Докажите неравенство  (<i>b</i> – <i>c</i>)²⁰¹¹(<i>b</i> + <i>c</i>)²⁰¹¹(<i>c</i> – <i>b</i>)²⁰¹¹ ≥ (<i>b</i>²⁰¹¹ – <i>c</i>²⁰¹¹)(<i>b</i>²⁰¹¹ + <i>c</i>²⁰¹¹)(<i>c</i>²⁰¹¹ – <i>b</i>²⁰¹¹).

Вася нарисовал на плоскости несколько окружностей и провёл всевозможные общие касательные к каждой паре этих окружностей. Оказалось, что проведённые прямые содержат все стороны некоторого правильного 2011-угольника. Какое наименьшее количество окружностей мог нарисовать Вася?

Остроугольный треугольник <i>ABC</i> вписан в окружность ω. Касательные к ω, проведённые через точки <i>B</i> и <i>C</i>, пересекают касательную к ω, проведённую через точку <i>A</i>, в точках <i>K</i> и <i>L</i> соответственно. Прямая, проведённая через <i>K</i> параллельно <i>AB</i>, пересекается с прямой, проведённой через <i>L</i> параллельно <i>AC</i>, в точке <i>P</i>. Докажите, что  <i>BP = CP</i>.

2011 складов соединены дорогами так, что от каждого склада можно проехать к любому другому, возможно, проехав по нескольким дорогам. На складах находится по  <i>x</i>₁, ..., <i>x</i>₂₀₁₁  кг цемента соответственно. За один рейс можно провезти с произвольного склада на другой по соединяющей их дороге произвольное количество цемента. В итоге на складах по плану должно оказаться по  <i>y</i>₁, ..., <i>y</i>₂₀₁₁  кг цемента соответственно, причём

<i>x</i>₁ + <i>x</i>₂ + ... + <i>x</i>₂₀₁₁ = <i>y</i>₁ + <i>y<...

На окружности, описанной около прямоугольника <i>ABCD</i>, выбрана точка <i>K</i>. Оказалось, что прямая <i>CK</i> пересекает отрезок <i>AD</i> в такой точке <i>M</i>, что

<i>AM</i> : <i>MD</i> = 2.  Пусть <i>O</i> – центр прямоугольника. Докажите, что точка пересечения медиан треугольника <i>OKD</i> лежит на описанной окружности треугольника <i>COD</i>.

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

Какое наименьшее количество нулей может быть среди этих чисел?

Ненулевые числа <i>a</i>, <i>b</i>, <i>c</i> таковы, что каждые два из трёх уравнений  <i>ax</i>¹¹ + <i>bx</i>⁴ + <i>c</i> = 0,  <i>bx</i>¹¹ + <i>cx</i>⁴ + <i>a</i> = 0,  <i>cx</i>¹¹ + <i>ax</i>⁴ + <i>b</i> = 0  имеют общий корень. Докажите, что все три уравнения имеют общий корень.

Прямую палку длиной 2 метра распилили на <i>N</i> палочек, длина каждой из которых выражается целым числом сантиметров. При каком наименьшем <i>N</i> можно гарантировать, что, использовав все получившиеся палочки, можно, не ломая их, сложить контур некоторого прямоугольника?

Даны положительные числа <i>x</i>, <i>y</i>, <i>z</i>. Докажите неравенство   <img align="middle" src="/storage/problem-media/116543/problem_116543_img_2.gif">