Докажите, что если <center><i> <img src="/storage/problem-media/109920/problem_109920_img_2.gif">+<img src="/storage/problem-media/109920/problem_109920_img_3.gif">+<img src="/storage/problem-media/109920/problem_109920_img_4.gif">=<img src="/storage/problem-media/109920/problem_109920_img_5.gif">+<img src="/storage/problem-media/109920/problem_109920_img_6.gif">+<img src="/storage/problem-media/109920/problem_109920_img_7.gif">=

<img src="/storage/problem-media/109920/problem_109920_img_8.gif">+<img src="/storage/problem-media/109920/problem_109920_img_9.gif">+<img src="/storage/problem-media/109920/problem_109920_img_10.gif">

<...

Для каких<i> α </i>существует функция<i> f </i>:<i> <img src="/storage/problem-media/109912/problem_109912_img_2.gif"><img src="/storage/problem-media/109912/problem_109912_img_3.gif"><img src="/storage/problem-media/109912/problem_109912_img_2.gif"> </i>, отличная от константы, такая, что <center><i>

f</i>(<i>α</i>(<i>x+y</i>))<i>=f</i>(<i>x</i>)<i>+f</i>(<i>y</i>)<i>;? </i></center>

Существуют ли выпуклая<i> n </i>-угольная (<i> n<img src="/storage/problem-media/109911/problem_109911_img_2.gif"> </i>4) и треугольная пирамиды такие, что четыре трехгранных угла<i> n </i>-угольной пирамиды равны трехгранным углам треугольной пирамиды?

Докажите, что если1<i><a<b<c </i>, то <center><i>

log _a</i>(<i>log _a b</i>)<i>+log _b </i>(<i>log _b c</i>)<i>+log _c</i>(<i>log _ca</i>)<i>></i>0<i>. </i></center>

Члены Государственной Думы образовали фракции так, что для любых двух фракций<i> A </i>и<i> B </i>(не обязательно различных)<i> <img src="/storage/problem-media/109909/problem_109909_img_2.gif"> </i>– тоже фракция (через<i> <img src="/storage/problem-media/109909/problem_109909_img_3.gif"> </i>обозначается множество всех членов Думы, не входящих в<i> C </i>). Докажите, что для любых двух фракций<i> A </i>и<i> B </i><i> A<img src="/storage/problem-media/109909/problem_109909_img_4.gif"> B </i>– также фракция.

Обозначим через <i>S</i>(<i>m</i>) сумму цифр натурального числа <i>m</i>. Докажите, что существует бесконечно много таких натуральных <i>n</i>, что  <i>S</i>(3<i>ⁿ</i>) ≥ <i>S</i>(3^<i>n</i>+1).

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

Боковая поверхность прямоугольного параллелепипеда с основанием <i>a</i>×<i>b</i> и высотой <i>c</i> (<i>a, b</i> и <i>c</i> – натуральные числа) оклеена по клеточкам без наложений и пропусков прямоугольниками со сторонами, параллельными рёбрам параллелепипеда, каждый из которых состоит из чётного числа единичных квадратов. При этом разрешается перегибать прямоугольники через боковые ребра параллелепипеда. Докажите, что если <i>c</i> нечётно, то число способов оклейки чётно.

Выпуклый многоугольник<i> M </i>переходит в себя при повороте на угол90<i>^o </i>. Докажите, что найдутся два круга с отношением радиусов, равным<i> <img src="/storage/problem-media/109654/problem_109654_img_2.gif"> </i>, один из которых содержит<i> M </i>, а другой содержится в<i> M </i>.

Пусть <i>P</i>(<i>x</i>) – квадратный трёхчлен с неотрицательными коэффициентами.

Докажите, что для любых действительных чисел <i>x</i> и <i>y</i> справедливо неравенство  (<i>P</i>(<i>xy</i>))² ≤ <i>P</i>(<i>x</i>²)<i>P</i>(<i>y</i>²).

На бесконечной в обе стороны полосе из клеток, пронумерованных целыми числами, лежит несколько камней (возможно, по нескольку в одной клетке). Разрешается выполнять следующие действия:<ol> <li> Снять по одному камню с клеток <i> n-</i>1 и <i> n </i> и положить один камень в клетку <i> n+</i>1; </li> <li> Снять два камня с клетки <i> n </i> и положить по одному камню в клетки <i> n+</i>1, <i> n-</i>2.</li></ol>Докажите, что при любой последовательности действий мы достигнем ситуации, когда указанные действия больше выполнять нельзя, и эта конечная ситуация не зависит от последовательности действий (а зависит только от начальной раскладки камней по клеткам).

Квадрат<i> n</i>×<i>n </i>(<i> n<img src="/storage/problem-media/109646/problem_109646_img_2.gif"> </i>3) склеен в цилиндр. Часть клеток покрашена в черный цвет. Докажите, что найдутся две параллельных линии (две горизонтали, две вертикали или две диагонали), содержащие одинаковое количество черных клеток.

В прямоугольную коробку с основанием <i>m</i>×<i>n</i>, где <i>m</i> и <i>n</i> – нечётные числа, уложены домино размера 2×1 так, что остался не покрыт только квадрат 1×1 (дырка) в углу коробки. Если доминошка прилегает к дырке короткой стороной, её разрешается сдвинуть вдоль себя на одну клетку, закрыв дырку (при этом открывается новая дырка). Докажите, что с помощью таких передвижений можно перегнать дырку в любой другой угол.

Сфера, вписанная в тетраэдр, касается одной из его граней в точке пересечения биссектрис, другой – в точке пересечения высот, третьей – в точке пересечения медиан. Докажите, что тетраэдр правильный.

Даны многоугольник, прямая <i>l</i> и точка <i>P</i> на прямой <i>l</i> в общем положении (то есть все прямые, содержащие стороны многоугольника, пересекают <i>l</i> в различных точках, отличных от <i>P</i>). Отметим те вершины многоугольника, для каждой из которых прямые, на которых лежат выходящие из неё стороны многоугольника, пересекают <i>l</i> по разные стороны от точки <i>P</i>. Докажите, что точка <i>P</i> лежит внутри многоугольника тогда и только тогда, когда по каждую сторону от <i>l</i> отмечено нечётное число вершин.

Рассматриваются всевозможные квадратные трёхчлены вида  <i>x</i>² + <i>px + q</i>,  где <i>p, q</i> – целые,  1 ≤ <i>p</i> ≤ 1997,  1 ≤ <i>q</i> ≤ 1997.

Каких трёхчленов среди них больше: имеющих целые корни или не имеющих действительных корней?

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

  Переаттестация Совета Мудрецов происходит так: король выстраивает их в колонну по одному и надевает каждому колпак белого, синего или красного цветов. Все мудрецы видят цвета всех колпаков впереди стоящих мудрецов, а цвет своего и всех стоящих сзади не видят. Раз в минуту один из мудрецов должен выкрикнуть один из трёх цветов (каждый мудрец выкрикивает цвет один раз).

  После окончания этого процесса король казнит каждого мудреца, выкрикнувшего цвет, отличный от цвета его колпака.

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

Дан треугольник <i>ABC</i>. Точка <i>B</i>₁ делит пополам длину ломаной <i>ABC</i> (составленной из отрезков <i>AB</i> и <i>BC</i>), точка <i>C</i>₁ делит пополам длину ломаной <i>ACB</i>, точка <i>A</i>₁ делит пополам длину ломаной <i>CAB</i>. Через точки <i>A</i>₁, <i>B</i>₁ и <i>C</i>₁ проводятся прямые <i>l_A, l_B</i> и <i>l_C</i>, параллельные биссектрисам углов <i>BAC, ABC</i> и <i>ACB</i> соотв...