В классе 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 человек. В перерыве каждый член президиума заявил, что среди его соседей есть представители обеих партий. Известно, что лжецы всегда лгут, а правдолюбы всегда говорят правду. При каком наименьшем числе лжецов в президиуме возможна описанная ситуация? (Два члена президиума являются соседями, если один из них сидит слева, справа, спереди или сзади от другого.)

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

Прямоугольник <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.

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

Докажите тождество <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>k, m</i> и <i>n</i> справедливо неравенство   [<i>k, m</i>][<i>m, n</i>][<i>n, k</i>] ≥ [<i>k, m, n</i>]².

Игроки <i>A</i> и <i>B</i> по очереди ходят конем на шахматной доске 1994×1994. Игрок <i>A</i> может делать только горизонтальные ходы, то есть такие, при которых конь перемещается на соседнюю горизонталь. Игроку <i>B</i> разрешены только вертикальные ходы, при которых конь перемещается на соседнюю вертикаль. Игрок <i>A</i> ставит коня на поле, с которого начинается игра, и делает первый ход. При этом каждому игроку запрещено ставить коня на то поле, на котором он уже побывал в данной игре. Проигравшим считается игрок, которому некуда ходить. Докажите, что для игрока <i>A</i> существует выигрышная стратегия.

Даны такие натуральные числа<i>a</i>и<i>b</i>, что число  ^<i>a</i>+1/_<i>b</i>+^<i>b</i>+1/_<i>a</i>  является целым. Докажите, что наибольший общий делитель чисел<i>a</i>и<i>b</i>не превосходит числа  <img align="absmiddle" src="/storage/problem-media/109551/problem_109551_img_2.gif">.

В выпуклом пятиугольнике <i>ABCDE</i> сторона <i>AB</i> перпендикулярна стороне <i>CD</i>, а сторона <i>BC</i> – стороне <i>DE</i>.

Докажите, что если  <i>AB = AE = ED</i> = 1,  то  <i>BC + CD</i>  < 1.

Города<i> A </i>,<i> B </i>,<i> C </i>и<i> D </i>расположены так, что расстояние от<i> C </i>до<i> A </i>меньше, чем расстояние от<i> D </i>до<i> A </i>, а расстояние от<i> C </i>до<i> B </i>меньше, чем расстояние от<i> D </i>до<i> B </i>. Докажите, что расстояние от города<i> C </i>до любой точки прямолинейной дороги, соединяющей города<i> A </i>и<i> B </i>, меньше, чем расстояние от<i> D </i>до этой точки.

Найдите все простые числа, которые равны сумме двух простых чисел и разности двух простых чисел.