Олимпиадные задачи по математике

Через <i>S</i>(<i>n</i>) обозначим сумму цифр числа <i>n</i> (в десятичной записи).

Существуют ли три таких различных натуральных числа <i>m, n</i> и <i>p</i>, что   <i>m + S</i>(<i>m</i>) = <i>n+S</i>(<i>n</i>) = <i>p + S</i>(<i>p</i>)?

а) На плоскости даны<i>n</i>векторов, длина каждого из которых<nobr>равна 1.</nobr>Сумма всех<i>n</i>векторов равна нулевому вектору. Докажите, что векторы можно занумеровать так, чтобы при всех<nobr><i>k</i> = 1,</nobr>2, ...,<i>n</i>выполнялось следующее условие: длина суммы первых<nobr><i>k</i> векторов</nobr>не<nobr>превышает 3.</nobr>б) Докажите аналогичное утверждение для <i>n</i> векторов с <nobr>суммой 0,</nobr> длина каждого из которых не <nobr>превосходит 1.</nobr> в) Можно ли заменить <nobr>число 3</nobr> в <nobr>пункте а)</nobr> меньшим? Постарайтесь улучшить оценку и в <nobr>пункте б).</nobr>

Предлагается построить<i>N</i>точек на плоскости так, чтобы все расстояния между ними равнялись заранее заданным числам: для любых двух точек<i>M</i>_<i>i</i>и<i>M</i>_<i>j</i>, где<i>i</i>и<nobr><i>j</i> —</nobr>любые числа<nobr>от 1</nobr><nobr>до <i>N</i>.</nobr>Можно ли провести построение, если расстояния <i>r</i>_<i>ij</i> заданы так, что всякие 5 из <i>N</i> точек построить можно? б) Достаточно ли требовать, чтобы можно было построить всякие 4 из <nobr><i>N</i> точек?</nobr> в) Что изменится, если строить точки не на плоскости, а...

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

  а) меньше 2 для любого остроугольного треугольника;

  б) не меньше 2 для любого тупоугольного треугольника, величина тупого угла которого больше или равна  2 arctg ⁴/₃;  а среди треугольников с тупым углом, меньшим  2 arctg ⁴/₃,  имеются и такие, сумма квадратов тангенсов половин углов которых больше 2, и такие, сумма квадратов тангенсов половин углов которых меньше 2.

  а) Каждая сторона равностороннего треугольника разбита на <i>m</i> равных частей, и через точки деления проведены прямые, параллельные сторонам, разрезавшие треугольник на <i>m</i>² маленьких треугольников. Среди вершин полученных треугольников нужно отметить <i>N</i> вершин так, чтобы ни для каких двух отмеченных вершин <i>A</i> и <i>B</i> отрезок <i>АВ</i> не был параллелен ни одной из сторон. Каково наибольшее возможное значение <i>N</i> (при заданном <i>m</i>)?   б) Разделим каждое ребро тетраэдра на <i>m</i> равных частей и через точки деления проведём плоскости, параллельные граням. Среди вершин полученных многогранников отметим <i>N</i> вершин так, чтобы никакие...

На белых клетках бесконечной шахматной доски, заполняющей верхнюю полуплоскость, записаны какие-то числа так, что для каждой чёрной клетки сумма чисел, стоящих в двух соседних с ней клетках – справа и слева, – равна сумме двух других чисел, стоящих в соседних с ней клетках – сверху и снизу. Известно число, стоящее в одной клетке <i>n</i>-й строки (крестик на рисунке), а требуется узнать число, стоящее над ним в (<i>n</i>+2)-й строке (знак вопроса на рисунке). Сколько ещё чисел, стоящих в двух нижних строках (точки на рисунке), нужно для этого знать? <div align="center"><img src="/storage/problem-media/73699/problem_73699_img_2.gif"> </div>

Известно, что вруны всегда врут, правдивые всегда говорят правду, а хитрецы могут и врать, и говорить правду. Вы можете задавать вопросы, на которые есть ответ "да" или "нет" (например: "верно ли, что этот человек – хитрец?").

  a) Перед вами трое – врун, правдивый и хитрец, которые знают, кто из них кто. Как и вам это узнать?

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

Докажите, что любое натуральное число можно представить в виде  3^<i>u</i>₁2^<i>v</i>₁ + 3^<i>u</i>₂2^<i>v</i>₂ + ... + 3^<i>u_k</i>2^<i>v_k</i>,  где  <i>u</i>₁ > <i>u</i>₂ > ... > <i>u_k</i> ≥ 0  и  0 ≤ <i>v</i>₁ < <i>v</i>₂ < ... < <i>v<sub>k</sub&g...