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

У выпуклого многогранника одна вершина <i>A</i> имеет степень 5, а все остальные – степень 3. Назовём раскраску рёбер многогранника в синий, красный и лиловый цвета <i>хорошей</i>, если для каждой вершины степени 3 все выходящие из нее ребра покрашены в разные цвета. Оказалось, что количество хороших раскрасок не делится на 5. Докажите, что в одной из хороших раскрасок какие-то три последовательных ребра, выходящие из <i> A </i>, покрашены в один цвет.

Дан набор из<i> n></i>2векторов. Назовем вектор набора длинным, если его длина не меньше длины суммы остальных векторов набора. Докажите, что если каждый вектор набора– длинный, то сумма всех векторов набора равна нулю.

Фокусник с помощником собираются показать такой фокус. Зритель пишет на доске последовательность из <i>N</i> цифр. Помощник фокусника закрывает две соседних цифры чёрным кружком. Затем входит фокусник. Его задача – отгадать обе закрытые цифры (и порядок, в котором они расположены). При каком наименьшем <i>N</i> фокусник может договориться с помощником так, чтобы фокус гарантированно удался?

Дан многочлен  <i>P</i>(<i>x</i>) = <i>a</i>₀<i>xⁿ + a</i>₁<i>x</i>^<i>n</i>–1 + ... + <i>a</i>_<i>n</i>–1<i>x + a_n</i>.  Положим  <i>m</i> = min {<i>a</i>₀, <i>a</i>₀ + <i>a</i>₁, ..., <i>a</i>₀ + <i>a</i>₁ + ... + <i>a_n</i>}.

Докажите, что  <i>P</i>(<i>x</i>) ≥ <i>mxⁿ</i>...

В стране есть <i>N</i> городов. Некоторые пары из них соединены беспосадочными двусторонними авиалиниями. Оказалось, что для любого <i>k</i>  (2 ≤ <i>k ≤ N</i>)  при любом выборе <i>k</i> городов количество авиалиний между этими городами не будет превосходить  2<i>k</i> – 2.  Докажите, что все авиалинии можно распределить между двумя авиакомпаниями так, что не будет замкнутого авиамаршрута, в котором все авиалинии принадлежат одной компании.

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

Существуют ли такие ненулевые числа <i>a, b, c</i>, что при любом  <i>n</i> > 3  можно найти многочлен вида  <i>P_n</i>(<i>x</i>) = <i>xⁿ + ... + ax</i>² + <i>bx + c</i>,  имеющий ровно <i>n</i> (не обязательно различных) целых корней?

В бесконечной последовательности  (<i>x_n</i>)  первый член <i>x</i>₁ – рациональное число, большее 1, и  <i>x</i>_<i>n</i>+1 = <i>x_n</i> + ¹/_{[<i>x_n</i>]}  при всех натуральных <i>n</i>.

Докажите, что в этой последовательности есть целое число.

Вписанная окружность треугольника <i>ABC</i> касается сторон <i>BC, AC, AB</i> в точках <i>A</i>₁, <i>B</i>₁, <i>C</i>₁ соответственно. Отрезок <i>AA</i>₁ вторично пересекает вписанную окружность в точке <i>Q</i>. Прямая <i>l</i> параллельна <i>BC</i> и проходит через <i>A</i>. Прямые <i>A</i>₁<i>C</i>₁ и <i>A</i>₁<i>B</i>₁ пересекают <i>l</i> в точках <i>P</i> и <i>R</i> соответственно. Докажите, что  ∠<i...

Докажите, что при<i> k></i>10в произведении <center><i>

f</i>(<i>x</i>)<i> = cos x cos </i>2<i>x cos </i>3<i>x .. cos </i>2<i>^k x

</i></center> можно заменить один<i> cos </i>на<i> sin </i>так, что получится функция<i> f₁</i>(<i>x</i>), удовлетворяющая при всех действительных<i> x </i>неравенству<i> |f₁</i>(<i>x</i>)<i>|<img src="/storage/problem-media/111826/problem_111826_img_2.gif"> <img src="/storage/problem-media/111826/problem_111826_img_3.gif"> </i>.

Среди натуральных чисел от 1 до 1200 выбрали 372 различных числа так, что никакие два из них не различаются на 4, 5 или 9. Докажите, что число 600 является одним из выбранных.

Точка<i> D </i>на стороне<i> BC </i>треугольника<i> ABC </i>такова, что радиусы вписанных окружностей треугольников<i> ABD </i>и<i> ACD </i>равны. Докажите, что радиусы окружностей, вневписанных в треугольники<i> ABD </i>и<i> ACD </i>, касающихся соответственно отрезков<i> BD </i>и<i> CD </i>, также равны.

При каком наименьшем $n$ для любого набора $A$ из $2007$ множеств найдется такой набор $B$ из $n$ множеств, что каждое множество набора $A$ является пересечением двух различных множеств набора $B$?

Для вещественных  <i>x > y</i> > 0  и натуральных  <i>n > k</i>  докажите неравенство  (<i>x^k – y^k</i>)^<i>n</i> < (<i>xⁿ – yⁿ</i>)^<i>k</i>.

Для положительных чисел <i>x</i>₁, <i>x</i>₂, ..., <i>x_n</i> докажите неравенство   <img align="absmiddle" src="/storage/problem-media/111769/problem_111769_img_2.gif">

Назовем многогранник хорошим, если его объем (измеренный в<i> м³ </i>) численно равен площади его поверхности (измеренной в<i> м² </i>). Можно ли какой-нибудь хороший тетраэдр разместить внутри какого-нибудь хорошего параллелепипеда?

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

При каких натуральных <i>n</i> найдутся такие целые <i>a, b, c</i>, что их сумма равна нулю, а число  <i>aⁿ + bⁿ + cⁿ</i>  – простое?

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

В треугольнике<i> ABC </i>на стороне<i> BC </i>выбрана точка<i> M </i>так, что точка пересечения медиан треугольника<i> ABM </i>лежит на описанной окружности треугольника<i> ACM </i>, а точка пересечения медиан треугольника<i> ACM </i>лежит на описанной окружности треугольника<i> ABM </i>. Докажите, что медианы треугольников<i> ABM </i>и<i> ACM </i>из вершины<i> M </i>равны.

Квадратные трёхчлены <i>f</i>(<i>x</i>) и <i>g</i>(<i>x</i>) таковы, что  <i>f</i> '(<i>x</i>)<i>g</i>'(<i>x</i>) ≥ |<i>f</i>(<i>x</i>)| + |<i>g</i>(<i>x</i>)|  при всех действительных <i>x</i>.

Докажите, что произведение <i>f</i>(<i>x</i>)<i>g</i>(<i>x</i>) равно квадрату некоторого трёхчлена.