Олимпиадные задачи по теме «Алгебра и арифметика»

В выпуклом многоугольнике на плоскости содержится не меньше  <i>m</i>² + 1  точек с целыми координатами.

Докажите, что в нём найдутся  <i>m</i> + 1  точек с целыми координатами, которые лежат на одной прямой.

Обозначим через <i>S</i>(<i>m</i>) сумму цифр натурального числа <i>m</i>. Докажите, что существует бесконечно много таких натуральных <i>n</i>, что  <i>S</i>(3<i>ⁿ</i>) ≥ <i>S</i>(3^<i>n</i>+1).

В каждой клетке квадратной таблицы размером <i>n×n</i> клеток  (<i>n</i> ≥ 3)  записано число 1 или –1. Если взять любые две строки, перемножить числа, стоящие в них друг над другом и сложить <i>n</i> получившихся произведений, то сумма будет равна 0. Докажите, что число <i>n</i> делится на 4.

Дано дерево с <i>n</i> вершинами,  <i>n</i> ≥ 2.  В его вершинах расставлены числа <i>x</i>₁, <i>x</i>₂, <i>x_n</i>, а на каждом ребре записано произведение чисел, стоящих в концах этого ребра. Обозначим через <i>S</i> сумму чисел на всех рёбрах. Докажите, что   <img align="absmiddle" src="/storage/problem-media/109782/problem_109782_img_2.gif">

Дана последовательность неотрицательных чисел<i> a₁ </i>,<i> a₂ </i>,<i> a_n </i>. Для любого<i> k </i>от 1 до<i> n </i>обозначим через<i> m_k </i>величину <center><i>

<img src="/storage/problem-media/109710/problem_109710_img_2.gif">_l=</i>1<i>,</i>2<i>,..,k <img src="/storage/problem-media/109710/problem_109710_img_3.gif">.

</i></center> Докажите, что при любом<i> α></i>0число тех<i> k </i>, для которых<i> m_k>α </i>, меньше, чем<i>a₁+...

На тарелке лежат 9 разных кусочков сыра. Всегда ли можно разрезать один из них на две части так, чтобы полученные 10 кусочков делились бы на две порции равной массы по 5 кусочков в каждой?

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

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