Олимпиадные задачи из источника «16 турнир (1994/1995 год)» для 10 класса

Целые числа <i>a, b</i> и <i>c</i> таковы, что числа  ^<i>a</i>/_<i>b</i> + ^<i>b</i>/_<i>c</i> + ^<i>c</i>/_<i>a</i>  и  ^<i>a</i>/_<i>с</i> + ^<i>с</i>/_<i>b</i> + ^<i>b</i>/_<i>a</i>  тоже целые. Докажите, что  |<i>a</i>| = |<i>b</i>| = |<i>c</i>|.

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

Докажите, что среди 50 человек найдутся двое, у которых чётное число общих знакомых (быть может, 0) среди остальных 48 человек.  

Существует ли такой невыпуклый многогранник, что из некоторой точки <i>М</i>, лежащей вне него, не видна ни одна из его вершин?

(Многогранник сделан из непрозрачного материала, так что сквозь него ничего не видно.)  

а) Разбейте отрезок  [0, 1]  на чёрные и белые отрезки так, чтобы для любого многочлена <i>p</i>(<i>x</i>) степени не выше второй сумма приращений <i>p</i>(<i>x</i>) по всем чёрным отрезкам равнялась сумме приращений <i>p</i>(<i>x</i>) по всем белым интервалам.

(Приращением многочлена <i>p</i> по отрезку  (<i>a, b</i>)  называется число  <i>p</i>(<i>b</i>) – <i>p</i>(<i>a</i>).) б) Удастся ли проделать аналогичную операцию для всех многочленов степени не выше 1995?  

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

Существует ли такая сфера, на которой имеется ровно одна рациональная точка? (Рациональная точка – точка, у которой все три декартовы координаты – рациональные числа.)  

Геологи взяли в экспедицию 80 банок консервов, веса которых все известны и различны (имеется список). Через некоторое время надписи на консервах стали нечитаемыми, и только завхоз знает, где что. Он может это всем доказать (то есть обосновать, что в какой банке находится), не вскрывая консервов и пользуясь только сохранившимся списком и двухчашечными весами со стрелкой, показывающей разницу весов.

Докажите, что для этой цели ему

  а) достаточно четырёх взвешиваний и

  б) недостаточно трёх.

Рассматривается последовательность, <i>n</i>-й член которой есть первая цифра числа 2^<i>n</i>.

Докажите, что количество различных "слов" длины 13 – наборов из 13 подряд идущих цифр – равно 57.

Периоды двух последовательностей – <i>m</i> и <i>n</i> – взаимно простые числа. Какова максимальная длина начального куска, который может у них совпадать?

Докажите, что для любых положительных чисел <i>а</i>₁, ..., <i>a_n</i> справедливо неравенство

<img align="absmiddle" src="/storage/problem-media/98245/problem_98245_img_2.gif">

Покажите, как разбить пространство

  а) на одинаковые тетраэдры,

  б) на одинаковые равногранные тетраэдры

(тетраэдр называется <i>равногранным</i>, если все его грани – равные треугольники).

Коэффициенты квадратного уравнения  <i>x</i>² + <i>px + q</i> = 0  изменили не больше чем на 0,001.

Может ли больший корень уравнения измениться больше, чем на 1000?

Докажите, что из шести ребер тетраэдра можно сложить два треугольника.

Фигура Ф представляет собой пересечение <i>n</i> кругов  (<i>n</i> ≥ 2,  радиусы не обязательно одинаковы). Какое максимальное число криволинейных "сторон" может иметь фигура Ф?  (Криволинейная сторона – это участок границы Ф, принадлежащий одной из окружностей и ограниченный точками пересечения с другими окружностями.)

Можно ли из последовательности  1, ½, &frac13;, ... выбрать (сохраняя порядок)

  а) сто чисел,

  б) бесконечную подпоследовательность чисел,

из которых каждое, начиная с третьего, равно разности двух предыдущих (<i>a_k = a</i>_<i>k</i>–2 – <i>a</i>_<i>k</i>–1)?

На плоскости дан квадрат 8×8, разбитый на клеточки 1×1. Его покрывают прямоугольными равнобедренными треугольниками (два треугольника закрывают одну клетку). Имеется 64 черных и 64 белых треугольника. Рассматриваются "правильные" покрытия – такие, что каждые два треугольника, имеющие общую сторону, разного цвета. Сколько существует правильных покрытий?

В ящиках лежат орехи. Известно, что в среднем в каждом ящике 10 орехов, а среднее арифметическое квадратов чисел орехов в ящиках меньше 1000. Докажите, что по крайней мере 10% ящиков не пустые.

На плоскости даны две окружности одна внутри другой. Построить такую точку <i>O</i>, что одна окружность получается из другой гомотетией относительно точки <i>O</i> (другими словами – чтобы растяжение плоскости от точки <i>O</i> с некоторым коэффициентом переводило одну окружность в другую).