Олимпиадные задачи из источника «2003-2004» для 11 класса

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

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

Мишень "бегущий кабан" находится в одном из<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>.

В клетки таблицы 100×100 записаны ненулевые цифры. Оказалось, что все 100 стозначных чисел, записанных по горизонтали, делятся на 11. Могло ли так оказаться, что ровно 99 стозначных чисел, записанных по вертикали, также делятся на 11?

Окружности<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>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>a, b, c</i> равна ^π/₂. Докажите, что  cos <i>a</i> + cos <i>b</i> + cos <i>c</i> > sin <i>a</i> + sin <i>b</i> + sin <i>c</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>m, n, p, q</i>, что  <i>m + n = p + q</i>  и  <img align="absmiddle" src="/storage/problem-media/109812/problem_109812_img_2.gif">

Существует ли такое натуральное число  <i>n</i> > 10¹⁰⁰⁰,  не делящееся на 10, что в его десятичной записи можно переставить две различные ненулевые цифры так, чтобы множество его простых делителей не изменилось?

В стране 1001 город, каждые два города соединены дорогой с односторонним движением. Из каждого города выходит ровно 500 дорог, в каждый город входит ровно 500 дорог. От страны отделилась независимая республика, в которую вошли 668 городов. Докажите, что из каждого города этой республики можно доехать до любого другого ее города, не выезжая за пределы республики.

Последовательность неотрицательных рациональных чисел <i>a</i>₁, <i>a</i>₂, <i>a</i>₃, ... удовлетворяет соотношению  <i>a_m + a_n = a_mn</i>  при любых натуральных <i>m, n</i>.

Докажите, что не все её члены различны.

Четырёхугольник <i>ABCD</i> является одновременно и вписанным, и описанным, причём вписанная в <i>ABCD</i> окружность касается его сторон <i>AB, BC, CD</i> и <i>AD</i> в точках <i>K, L, M, N</i> соответственно. Биссектрисы внешних углов <i>A</i> и <i>B</i> четырёхугольника пересекаются в точке <i>K'</i>, внешних углов <i>B</i> и <i>C</i> – в точке <i>L'</i>, внешних углов <i>C</i> и <i>D</i> – в точке <i>M'</i>, внешних углов <i>D</i> и <i>A</i> – в точке <i>N'</i>. Докажите, что прямые <i>KK', LL', MM'</i> и <i>NN'</i> проход...

На столе стоят 2004 коробочки, в каждой из которых лежит по одному шарику. Известно, что некоторые из шариков – белые, и их количество четно. Разрешается указать на любые две коробочки и спросить, есть ли в них хотя бы один белый шарик. За какое наименьшее количество вопросов можно гарантированно определить какую-нибудь коробочку, в которой лежит белый шарик?

В прямоугольном параллелепипеде проведено сечение, являющееся шестиугольником. Известно, что этот шестиугольник можно поместить в некоторый прямоугольник<i> Π </i>. Докажите, что в прямоугольник<i> Π </i>можно поместить одну из граней параллелепипеда.

В стране несколько городов, некоторые пары городов соединены двусторонними беспосадочными авиалиниями, принадлежащими <i> k </i> авиакомпаниям. Известно, что каждые две линии одной авиакомпании имеют общий конец. Докажите, что все города можно разбить на  <i>k</i> + 2  группы так, что никакие два города из одной группы не соединены авиалинией.

Докажите, что не существует конечного множества, содержащего более2<i>N </i>(<i> N></i>3) попарно неколлинеарных векторов на плоскости, обладающего следующими двумя свойствами.<ol type="1"> <li>Для любых <i> N </i> векторов этого множества найдется еще такой <i> N-</i>1 вектор из этого множества, что сумма всех 2<i>N-</i>1 векторов равна нулю;

</li><li>для любых <i> N </i> векторов этого множества найдутся еще такие <i> N </i> векторов из этого множества, что сумма всех 2<i>N </i> векторов равна нулю. </li></ol>

Пусть<i> M={x₁, .., x</i>30<i>} </i>– множество, состоящее из 30 различных положительных чисел;<i> A_n </i>(1<i><img src="/storage/problem-media/109798/problem_109798_img_2.gif"> n<img src="/storage/problem-media/109798/problem_109798_img_2.gif"> </i>30) – сумма всевозможных произведений различных<i> n </i>элементов множества<i> M </i>. Докажите, что если<i> A</i>15<i>>A</i>10, то<i> A₁></i>1.

В прямоугольной таблице 9 строк и 2004 столбца. В её клетках расставлены числа от 1 до 2004, каждое – по 9 раз. При этом в каждом столбце числа различаются не более чем на 3. Найдите минимальную возможную сумму чисел в первой строке.

Даны многочлены <i>P</i>(<i>x</i>), <i>Q</i>(<i>x</i>). Известно, что для некоторого многочлена <i>R</i>(<i>x, y</i>) выполняется равенство  <i>P</i>(<i>x</i>) – <i>P</i>(<i>y</i>) = <i>R</i>(<i>x, y</i>)(<i>Q</i>(<i>x</i>) – <i>Q</i>(<i>y</i>)).

Докажите, что существует такой многочлен <i>S</i>(<i>x</i>), что  <i>P</i>(<i>x</i>) = <i>S</i>(<i>Q</i>(<i>x</i>)).