Олимпиадные задачи из источника «Региональный этап» для 9 класса - сложность 3-4 с решениями
В некотором государстве было 2004 города, соединённых дорогами так, что из каждого города можно было добраться до любого другого. Известно, что при запрещённом проезде по любой из дорог по-прежнему из каждого города можно было добраться до любого другого. Министр транспорта и министр внутренних дел по очереди вводят на дорогах, пока есть возможность, одностороннее движение (на одной дороге за ход), причём министр, после хода которого из какого-либо города стало невозможно добраться до какого-либо другого, немедленно уходит в отставку. Первым ходит министр транспорта.
Может ли кто-либо из министров добиться отставки другого независимо от его игры?
Можно ли во всех точках плоскости с целыми координатами записать натуральные числа так, чтобы три точки с целыми координатами лежали на одной прямой тогда и только тогда, когда записанные в них числа имели общий делитель, больший единицы?
Набор пятизначных чисел ${N_1, \dots, N_k}$ таков, что любое пятизначное число, все цифры которого идут в возрастающем порядке, совпадает хотя бы в одном разряде хотя бы с одним из чисел $N_1, \dots, N_k$. Найдите наименьшее возможное значение $k$.
Может ли в наборе из шести чисел (<i>a, b, c</i>, <sup><i>a</i>²</sup>/<sub><i>b</i></sub>, <sup><i>b</i>²</sup>/<sub><i>c</i></sub>, <sup><i>c</i>²</sup>/<sub><i>a</i></sub>}, где <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.
Докажите, что  <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> σ <sub>1</sub> </i>и<i> σ <sub>2</sub> </i>пересекаются в точках<i> A </i>и<i> B </i>. В точке<i> A </i>к<i> σ <sub>1</sub> </i>и<i> σ <sub>2</sub> </i>проведены соответственно касательные<i> l<sub>1</sub> </i>и<i> l<sub>2</sub> </i>. Точки<i> T<sub>1</sub> </i>и<i> T<sub>2</sub> </i>выбраны соответственно на окружностях<i> σ <sub>1</sub> </i>и<i> σ <sub>2</sub> </i>так, что угловые меры дуг<i> T<sub>1</sub>A </i>и<i> AT<sub>2</sub> </i>равны (величина дуги...
Набор пятизначных чисел<i> {N<sub>1</sub> </i>,<i> N<sub>k</sub>} </i>таков, что любое пятизначное число, все цифры которого идут в неубывающем порядке, совпадает хотя бы в одном разряде хотя бы с одним их чисел<i> N<sub>1</sub> </i>,<i> N<sub>k</sub> </i>. Найдите наименьшее возможное значение<i> k </i>.
Уравнение <i>x<sup>n</sup> + a</i><sub>1</sub><i>x</i><sup><i>n</i>–1</sup> + ... + <i>a</i><sub><i>n</i>–1</sub><i>x + a<sub>n</sub></i> = 0 с целыми ненулевыми коэффициентами имеет <i>n</i> различных целых корней.
Докажите, что если каждые два корня взаимно просты, то и числа <i>a</i><sub><i>n</i>–1</sub> и <i>a<sub>n</sub></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><sup>2</sup> </i>.
Расстоянием между числами <span style="text-decoration: overline;"><i>a</i><sub>1</sub><i>a</i><sub>2</sub><i>a</i><sub>3</sub><i>a</i><sub>4</sub><i>a</i><sub>5</sub></span> и <span style="text-decoration: overline;"><i>b</i><sub>1</sub><i>b</i><sub>2</sub><i>b</i><sub>3</sub><i>b</i><sub>4</sub><i>b</i><sub>5</sub></span> назовём максимальное <i>i</i>, для которого <i>a<sub>i</sub></i> ≠ <i>b<sub>i</sub></i>. Все пятизначные числа выписаны друг...
В языке жителей Банановой Республики количество слов превышает количество букв в их алфавите. Докажите, что найдется такое натуральное<i> k </i>, для которого можно выбрать<i> k </i>различных слов, в записи которых используется ровно<i> k </i>различных букв.
Три окружности ω<sub>1</sub>, ω<sub>2</sub> и ω<sub>3</sub> радиуса <i>r</i> проходят через точку <i>S</i> и касаются внутренним образом окружности ω радиуса <i>R</i> (<i>R > r</i>) в точках <i>T</i><sub>1</sub>, <i>T</i><sub>2</sub> и <i>T</i><sub>3</sub> соответственно. Докажите, что прямая <i>T</i><sub>1</sub><i>T</i><sub>2</sub> проходит через вторую (отличную от <i>S</i>) точку пересечения окружностей ω<sub>1</sub> и ω<sub>2</sub>.
Внутри параллелограмма <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– равнобедренный.