Олимпиадные задачи из источника «14 турнир (1992/1993 год)» для 10 класса - сложность 2-3 с решениями

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

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

На стороне <i>AB</i> треугольника <i>ABC</i> внешним образом построен квадрат с центром <i>O</i>. Точки <i>M</i> и <i>N</i>   середины сторон <i>AC</i> и <i>BC</i> соответственно, а длины этих сторон равны соответственно <i>a</i> и <i>b</i>. Найти максимум суммы  <i>OM + ON</i>,  когда угол <i>ACB</i> меняется.

Существует ли кусочно-линейная функция <i>f</i>, определённая на отрезке  [–1, 1]  (включая концы), для которой  <i>f</i>(<i>f</i>(<i>x</i>))= – <i>x</i>  при всех <i>x</i>?

(Функция называется кусочно-линейной, если её график есть объединение конечного числа точек и интервалов прямой; она может быть разрывной.)

На доску последовательно записываются натуральные числа. На <i>n</i>-м шаге (когда написаны числа  <i>a</i>₁, <i>a</i>₂, ..., <i>a</i>_<i>n</i>–1)  пишется любое число, которое нельзя представить в виде суммы  <i>a</i>₁<i>k</i>₁ + <i>a</i>₂<i>k</i>₂ + ... + <i>a</i>_<i>n</i>–1<i>k</i>_<i>n</i>–1,  где <i>k_i</i> – целые неотрицательные числа (на <i>a</i>₁ никаких огран...

Несколько человек делят наследство. Наследник считается бедным, если ему досталось меньше 99 рублей, богатым, – если ему досталось больше 10000 рублей. Величина наследства и число людей таковы, что при любом способе дележа у богатых окажется не меньше денег, чем у бедных. Докажите, что при любом способе дележа у богатых не меньше чем в 100 раз больше денег, чем у бедных.

Рассматривается числовой треугольник: <div align="center"><img src="/storage/problem-media/98176/problem_98176_img_2.gif"></div>(первая строчка задана, а каждый элемент остальных строчек вычисляется как разность двух элементов, которые стоят над ним). В 1993-й строчке – один элемент. Найдите его.

Найти все такие числа вида 2^<i>n</i> (<i>n</i> натурально), что при вычёркивании первой цифры их десятичной записи снова получится степень двойки.

На отрезке  [<i>a, b</i>]  отмечено несколько синих и красных точек. Две точки одного цвета, между которыми нет отмеченных точек, разрешается стереть. Разрешается также отметить две точки одного цвета, красные или синие, так, чтобы между ними не было других отмеченных точек. Первоначально было отмечено две точки: <i>a</i> – синяя и <i>b</i> – красная. Можно ли сделать несколько разрешенных пребразований так, чтобы в результате было опять две отмеченные точки: <i>a</i> – красная и <i>b</i> – синяя?

Петя заметил, что у всех его 25 одноклассников различное число друзей в этом классе. Сколько друзей у Пети?

В таблице <i>m</i> строк, <i>n</i> столбцов. <i>Горизонтальным ходом</i> называется такая перестановка элементов таблицы, при которой каждый элемент остаётся в той строке, в которой он был и до перестановки; аналогично определяется <i>вертикальный ход</i> ("строка" в предыдущем определении заменяется на "столбец"). Укажите такое <i>k</i>, что за <i>k</i> ходов (любых) можно получить любую перестановку элементов таблицы, но существует такая перестановка, которую нельзя получить за меньшее число ходов.

Числовая последовательность определяется условиями:   <img align="absmiddle" src="/storage/problem-media/98159/problem_98159_img_2.gif">

Сколько полных квадратов встречается среди первых членов этой последовательности, не превосходящих 1000000?

Функция  <i>f</i>(<i>x</i>) на отрезке [<i>a, b</i>] равна максимуму из нескольких функций вида <i>y = C</i>·10^{–|<i>x–d</i>|} (с различными <i>d</i> и <i>C</i>, причём все <i>C</i> положительны). Дано, что

<i>f</i>(<i>a</i>) = <i>f</i>(<i>b</i>). Докажите, что сумма длин участков, на которых функция возрастает, равна сумме длин участков, на которых функция убывает.

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

Числовая последовательность определяется условиями:   <img align="absmiddle" src="/storage/problem-media/98152/problem_98152_img_2.gif">  

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

Можно ли подобрать два многочлена <i>P</i>(<i>x</i>) и <i>Q</i>(<i>x</i>) с целыми коэффициентами так, что  <i>P – Q</i>,  <i>P</i> и  <i>P + Q</i>  – квадраты некоторых многочленов (причём <i>Q</i> не получается умножением <i>P</i> на число)?

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