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

В некотором государстве было 2004 города, соединённых дорогами так, что из каждого города можно было добраться до любого другого. Известно, что при запрещённом проезде по любой из дорог по-прежнему из каждого города можно было добраться до любого другого. Министр транспорта и министр внутренних дел по очереди вводят на дорогах, пока есть возможность, одностороннее движение (на одной дороге за ход), причём министр, после хода которого из какого-либо города стало невозможно добраться до какого-либо другого, немедленно уходит в отставку. Первым ходит министр транспорта.

Может ли кто-либо из министров добиться отставки другого независимо от его игры?

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

Набор пятизначных чисел ${N_1, \dots, N_k}$ таков, что любое пятизначное число, все цифры которого идут в возрастающем порядке, совпадает хотя бы в одном разряде хотя бы с одним из чисел $N_1, \dots, N_k$. Найдите наименьшее возможное значение $k$.

Может ли в наборе из шести чисел  (<i>a, b, c</i>, ^<i>a</i>²/_<i>b</i>, ^<i>b</i>²/_<i>c</i>, ^<i>c</i>²/_<i>a</i>},  где <i>a, b, c</i> – положительные числа, оказаться ровно три различных числа?

В ячейки куба 11×11×11 поставлены по одному числа 1, 2, ..., 1331. Из одного углового кубика в противоположный угловой отправляются два червяка. Каждый из них может проползать в соседний по грани кубик, при этом первый может проползать, если число в соседнем кубике отличается на 8, второй – если отличается на 9. Существует ли такая расстановка чисел, что оба червяка смогут добраться до противоположного углового кубика?

В остроугольном треугольнике расстояние от середины каждой стороны до противоположной вершины равно сумме расстояний от неё до сторон треугольника. Докажите, что этот треугольник – равносторонний.

Имеется набор гирь со следующими свойствами:<ol type="a"> <li>В нем есть 5 гирь, попарно различных по весу.

</li><li>Для любых двух гирь найдутся две другие гири того же суммарного веса. </li></ol>Какое наименьшее число гирь может быть в этом наборе?

По двум пересекающимся дорогам с равными постоянными скоростями движутся автомобили "Ауди" и БМВ. Оказалось, что как в 17.00, так и в 18.00 БМВ находился в два раза дальше от перекрёстка, чем "Ауди". В какое время "Ауди" мог проехать перекрёсток?

Мишень "бегущий кабан" находится в одном из<i> n </i>окошек, расположенных в ряд. Окошки закрыты занавесками так, что для стрелка мишень все время остается невидимой. Чтобы поразить мишень, достаточно выстрелить в окошко, в котором она в момент выстрела находится. Если мишень находится не в самом правом окошке, то сразу после выстрела она перемещается на одно окошко вправо; из самого правого окошка мишень никуда не перемещается. Какое наименьшее число выстрелов нужно сделать, чтобы наверняка поразить мишень?

Положительные числа <i>x, y, z</i> таковы, что модуль разности любых двух из них меньше 2.

Докажите, что &nbsp<img align="absmiddle" src="/storage/problem-media/110162/problem_110162_img_2.gif"> + <img align="absmiddle" src="/storage/problem-media/110162/problem_110162_img_3.gif"> + <img align="absmiddle" src="/storage/problem-media/110162/problem_110162_img_4.gif"> > <i>x + y + z</i>.

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

Докажите, что эти три числа имеют общий делитель, больший единицы.

Даны натуральные числа<i> p<k<n </i>. На бесконечной клетчатой плоскости отмечены некоторые клетки так, что в любом прямоугольнике (<i>k+</i>1)×<i>n </i>(<i> n </i>клеток по горизонтали,<i> k+</i>1– по вертикали) отмечено ровно<i> p </i>клеток. Докажите, что существует прямоугольник<i> k</i>×(<i>n+</i>1) (где<i> n+</i>1клетка по горизонтали,<i> k </i>– по вертикали), в котором отмечено не менее<i> p+</i>1клетки.

Окружности<i> σ ₁ </i>и<i> σ ₂ </i>пересекаются в точках<i> A </i>и<i> B </i>. В точке<i> A </i>к<i> σ ₁ </i>и<i> σ ₂ </i>проведены соответственно касательные<i> l₁ </i>и<i> l₂ </i>. Точки<i> T₁ </i>и<i> T₂ </i>выбраны соответственно на окружностях<i> σ ₁ </i>и<i> σ ₂ </i>так, что угловые меры дуг<i> T₁A </i>и<i> AT₂ </i>равны (величина дуги...

Набор пятизначных чисел<i> {N₁ </i>,<i> N_k} </i>таков, что любое пятизначное число, все цифры которого идут в неубывающем порядке, совпадает хотя бы в одном разряде хотя бы с одним их чисел<i> N₁ </i>,<i> N_k </i>. Найдите наименьшее возможное значение<i> k </i>.

Уравнение  <i>xⁿ + a</i>₁<i>x</i>^<i>n</i>–1 + ... + <i>a</i>_<i>n</i>–1<i>x + a_n</i> = 0  с целыми ненулевыми коэффициентами имеет <i>n</i> различных целых корней.

Докажите, что если каждые два корня взаимно просты, то и числа <i>a</i>_<i>n</i>–1 и <i>a_n</i> взаимно просты.

На плоскости отмечено<i> N<img src="/storage/problem-media/110154/problem_110154_img_2.gif"> </i>3различных точек. Известно, что среди попарных расстояний между отмеченными точками встречаются не более<i> n </i>различных расстояний. Докажите, что<i> N<img src="/storage/problem-media/110154/problem_110154_img_3.gif"> </i>(<i>n+</i>1)<i>² </i>.

Дана треугольная пирамида<i> ABCD </i>. Сфера<i> S₁ </i>, проходящая через точки<i> A </i>,<i> B </i>,<i> C </i>, пересекает ребра<i> AD </i>,<i> BD </i>,<i> CD </i>в точках<i> K </i>,<i> L </i>,<i> M </i>соответственно; сфера<i> S₂ </i>, проходящая через точки<i> A </i>,<i> B </i>,<i> D </i>, пересекает ребра<i> AC </i>,<i> BC </i>,<i> DC </i>в точках<i> P </i>,<i> Q </i>,<i> M </i>соответственно. Оказалось, что<i> KL|| PQ </i>. Докажите, что биссектрисы плоских углов<i> KMQ &lt...

При каких натуральных<i> n </i>для любых чисел<i> α </i>,<i> β </i>,<i> γ </i>, являющихся величинами углов остроугольного треугольника, справедливо неравенство <center><i>

sin nα + sin nβ + sin nγ<</i>0<i>? </i></center>

Расстоянием между числами  <span style="text-decoration: overline;"><i>a</i>₁<i>a</i>₂<i>a</i>₃<i>a</i>₄<i>a</i>₅</span>  и  <span style="text-decoration: overline;"><i>b</i>₁<i>b</i>₂<i>b</i>₃<i>b</i>₄<i>b</i>₅</span>  назовём максимальное <i>i</i>, для которого  <i>a_i</i> ≠ <i>b_i</i>.  Все пятизначные числа выписаны друг...

Пусть многочлен  <i>P</i>(<i>x</i>) = <i>a_nxⁿ + a</i>_<i>n</i>–1<i>x</i>^<i>n</i>–1 + ... + <i>a</i>₀  имеет хотя бы один действительный корень и  <i>a</i>₀ ≠ 0.  Докажите, что, последовательно вычеркивая в некотором порядке одночлены в записи <i>P</i>(<i>x</i>), можно получить из него число <i>a</i>₀ так, чтобы каждый промежуточный многочлен также имел хотя бы один действительный корень.

В языке жителей Банановой Республики количество слов превышает количество букв в их алфавите. Докажите, что найдется такое натуральное<i> k </i>, для которого можно выбрать<i> k </i>различных слов, в записи которых используется ровно<i> k </i>различных букв.

Три окружности ω₁, ω₂ и ω₃ радиуса <i>r</i> проходят через точку <i>S</i> и касаются внутренним образом окружности ω радиуса <i>R</i>  (<i>R > r</i>)  в точках <i>T</i>₁, <i>T</i>₂ и <i>T</i>₃ соответственно. Докажите, что прямая <i>T</i>₁<i>T</i>₂ проходит через вторую (отличную от <i>S</i>) точку пересечения окружностей ω₁ и ω₂.

Внутри параллелограмма <i>ABCD</i> выбрана точка <i>M</i>, а внутри треугольника <i>AMD</i> точка <i>N</i>, причём  ∠<i>MNA</i> + ∠<i> MCB</i> = ∠<i>MND</i> + ∠<i>MBC</i> = 180°.

Докажите, что прямые <i>MN</i> и <i>AB</i> параллельны.

В треугольнике<i> ABC </i>медианы<i> AA' </i>,<i> BB' </i>и<i> CC' </i>продлили до пересечения с описанной окружностью в точках<i> A</i>0,<i> B</i>0и<i> C</i>0соответственно. Известно, что точка<i> M </i>пересечения медиан треугольника<i> ABC </i>делит отрезок<i> AA</i>0пополам. Докажите, что треугольник<i> A</i>0<i>B</i>0<i>C</i>0– равнобедренный.