В классе 16 учеников. Каждый месяц учитель делит класс на две группы.

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

Найдите все такие простые числа <i>p, q, r</i> и <i>s</i>, что их сумма – простое число. а числа  <i>p</i>² + <i>qs</i>  и  <i>p</i>² + <i>qr</i>  – квадраты натуральных чисел. (Числа <i>p, q, r</i> и <i>s</i> предполагаются различными.)

Известно, что уравнение  <i>ax</i>⁵ + <i>bx</i>⁴ + <i>c</i> = 0  имеет три различных корня. Докажите, что уравнение  <i>cx</i>⁵ + <i>bx + a</i> = 0  также имеет три различных корня.

На совместной конференции партий лжецов и правдолюбов в президиум было избрано 32 человека, которых рассадили в четыре ряда по 8 человек. В перерыве каждый член президиума заявил, что среди его соседей есть представители обеих партий. Известно, что лжецы всегда лгут, а правдолюбы всегда говорят правду. При каком наименьшем числе лжецов в президиуме возможна описанная ситуация? (Два члена президиума являются соседями, если один из них сидит слева, справа, спереди или сзади от другого.)

Существует ли такой квадратный трёхчлен <i>P</i>(<i>x</i>) с целыми коэффициентами, что для любого натурального числа <i>n</i>, в десятичной записи которого участвуют одни единицы, число <i>P</i>(<i>n</i>) также записывается одними единицами?

Как-то Кролик торопился на встречу с осликом Иа-Иа, но к нему неожиданно пришли Винни-Пух и Пятачок. Будучи хорошо воспитанным, Кролик предложил гостям подкрепиться. Пух завязал салфеткой рот Пятачку и в одиночку съел 10 горшков мёда и 22 банки сгущенного молока, причём горшок мёда он съедал за 2 минуты, а банку молока – за минуту. Узнав, что больше ничего сладкого в доме нет, Пух попрощался и увёл Пятачка. Кролик с огорчением подумал, что он бы не опоздал на встречу с осликом, если бы Пух поделился с Пятачком. Зная, что Пятачок съедает горшок мёда за 5 минут, а банку молока – за 3 минуты, Кролик вычислил наименьшее время, за которое гости смогли бы уничтожить его запасы. Чему равно это время? (Банку молока и горшок мёда можно делить на любые части.)

В городе Цветочном<i>n</i>площадей и<i>m</i>улиц  (<i>m</i>≥<i>n</i>+ 1).  Каждая улица соединяет две площади и не проходит через другие площади. По существующей в городе традиции улица может называться либо Синей, либо Красной. Ежегодно в городе происходит переименование: выбирается площадь и переименовываются все выходящие из неё улицы. Докажите, что можно назвать улицы так, что переименованиями нельзя добиться одинаковых названий у всех улиц города.

Найдите свободный член многочлена <i>P</i>(<i>x</i>) с целыми коэффициентами, если известно, что он по модулю меньше тысячи, и  <i>P</i>(19) = <i>P</i>(94) = 1994.

Прямоугольник <i>m</i>×<i>n</i> разрезан на уголки: <div align="center"><img src="/storage/problem-media/109583/problem_109583_img_2.gif"></div>Докажите, что разность между количеством уголков вида<i>a</i>и количеством уголков вида<i>b</i>делится на 3.

Уравнение  <i>x</i>² + <i>ax + b</i> = 0  имеет два различных действительных корня.

Докажите, что уравнение  <i>x</i>⁴ + <i>ax</i>³ + (<i>b</i> – 2)<i>x</i>² – <i>ax</i> + 1 = 0  имеет четыре различных действительных корня.

Имеется семь стаканов с водой: первый стакан заполнен водой наполовину, второй – на треть, третий – на четверть, четвёртый – на &frac15;, пятый – на &frac18;, шестой – на ¹/₉, и седьмой – на ¹/₁₀. Разрешается переливать всю воду из одного стакана в другой или переливать воду из одного стакана в другой до тех пор, пока он не заполнится доверху. Может ли после нескольких переливаний какой-нибудь стакан оказаться заполненным   а) на ¹/₁₂;   б) на &frac16;?

Внутри круга расположены точки <i>A</i>₁, <i>A</i>₂, ..., <i>A_n</i>, а на его границе – точки <i>B</i>₁, <i>B</i>₂, ..., <i>B_n</i> так, что отрезки <i>A</i>₁<i>B</i>₁, <i>A</i>₂<i>B</i>₂, ..., <i>A_nB_n</i> не пересекаются. Кузнечик может перепрыгнуть из точки <i>A_i</i> в точку <i>A_j</i>, если отрезок <i>A<sub>...

На боковых ребрах<i> SA </i>,<i> SB </i>и<i> SC </i>правильной треугольной пирамиды<i> SABC </i>взяты соответственно точки<i> A₁ </i>,<i> B₁ </i>и<i> C₁ </i>так, что плоскости<i> A₁B₁C₁ </i>и<i> ABC </i>параллельны. Пусть<i> O </i>– центр сферы, проходящей через точки<i> S </i>,<i> A </i>,<i> B </i>и<i> C₁ </i>. Докажите, что прямая<i> SO </i>перпендикулярна плоскости<i> A₁B₁C </i>.

Функция<i> f</i>(<i>x</i>)определена и удовлетворяет соотношению <center>(<i>x-</i>1)<i>f</i>(<i><img src="/storage/problem-media/109577/problem_109577_img_2.gif"></i>)<i>-f</i>(<i>x</i>)<i>=x

</i></center> при всех<i> x<img src="/storage/problem-media/109577/problem_109577_img_3.gif"></i>1. Найдите все такие функции.

В вершинах выпуклого <i>n</i>-угольника расставлены <i>m</i> фишек  (<i>m > n</i>).  За один ход разрешается передвинуть две фишки, стоящие в одной вершине, в соседние вершины: одну – вправо, вторую – влево. Докажите, что если после нескольких ходов в каждой вершине <i>n</i>-угольника будет стоять столько же фишек, сколько и вначале, то количество сделанных ходов кратно <i>n</i>.

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

Докажите, что при всех $x$, $0 < x < \pi/3$, справедливо неравенство $\sin 2x + \cos x > 1$.

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

Натуральные числа от 1 до 1000 по одному выписали на карточки, а затем накрыли этими карточками какие-то 1000 клеток прямоугольника1<i>x </i>1994. Если соседняя справа от карточки с числом<i> n </i>клетка свободна, то за один ход ее разрешается накрыть карточкой с числом<i> n+</i>1. Докажите, что нельзя сделать более полумиллиона таких ходов.

Докажите тождество <center><i> <img src="/storage/problem-media/109569/problem_109569_img_2.gif">+ <img src="/storage/problem-media/109569/problem_109569_img_3.gif">+..+ <img src="/storage/problem-media/109569/problem_109569_img_4.gif">=

<img src="/storage/problem-media/109569/problem_109569_img_5.gif">+ <img src="/storage/problem-media/109569/problem_109569_img_6.gif">+..+ <img src="/storage/problem-media/109569/problem_109569_img_7.gif">.

</i></center>

На прямой отмечены<i> n </i>различных синих точек и<i> n </i>различных красных точек. Докажите, что сумма попарных расстояний между точками одного цвета не превосходит суммы попарных расстояний между точками разного цвета.

На столе лежат три кучки спичек. В первой кучке находится 100 спичек, во второй – 200, а в третьей – 300. Двое играют в такую игру. Ходят по очереди, за один ход игрок должен убрать одну из кучек, а любую из оставшихся разделить на две непустые части. Проигравшим считается тот, кто не может сделать ход. Кто выиграет при правильной игре: начинающий или его партнер?

Окружности<i> S₁ </i>и<i> S₂ </i>касаются внешним образом в точке<i> F </i>. Прямая<i> l </i>касается<i> S₁ </i>и<i> S₂ </i>в точках<i> A </i>и<i> B </i>соответственно. Прямая, параллельная прямой<i> l </i>, касается<i> S₂ </i>в точке<i> C </i>и пересекает<i> S₁ </i>в двух точках. Докажите, что точки<i> A </i>,<i> F </i>и<i> C </i>лежат на одной прямой.

Докажите, что если(<i>x+<img src="/storage/problem-media/109565/problem_109565_img_2.gif"></i>)(<i>y+<img src="/storage/problem-media/109565/problem_109565_img_3.gif"></i>)<i>=</i>1, то<i> x+y=</i>0.

В классе 30 учеников, и у каждого из них одинаковое число друзей среди одноклассников. Каково наибольшее возможное число учеников, которые учатся лучше большинства своих друзей? (Про любых двух учеников в классе можно сказать, кто из них учится лучше; если <i>A</i> учится лучше <i>B</i>, а тот – лучше <i>C</i>, то <i>A</i> учится лучше <i>C</i>.)