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

На окружности длины 2013 отмечены 2013 точек, делящих её на равные дуги. В каждой отмеченной точке стоит фишка. Назовём <i> расстоянием</i> между двумя точками длину меньшей дуги между ними. При каком наибольшем <i>n</i> можно переставить фишки так, чтобы снова в каждой отмеченной точке было по фишке, а расстояние между любыми двумя фишками, изначально удалёнными не более чем на <i>n</i>, увеличилось?

Можно ли разбить клетчатую доску 12×12 на уголки из трёх соседних клеток так, чтобы каждый горизонтальный и каждый вертикальный ряд клеток доски пересекал одно и то же количество уголков? (Ряд пересекает уголок, если содержит хотя бы одну его клетку.)

На окружности отмечены 2012 точек, делящих её на равные дуги. Из них выбрали <i>k</i> точек и построили выпуклый <i>k</i>-угольник с вершинами

в выбранных точках. При каком наибольшем <i>k</i> могло оказаться, что у этого многоугольника нет параллельных сторон?

<img align="right" src="/storage/problem-media/115364/problem_115364_img_2.gif"> Назовём лестницей высоты <i>n</i> фигуру, состоящую из всех клеток квадрата <i>n</i>×<i>n</i>, лежащих не выше диагонали (на рисунке показана лестница высоты 4). Сколькими различными способами можно разбить лестницу высоты <i>n</i> на несколько прямоугольников, стороны которых идут по линиям сетки, а площади попарно различны?

На бесконечной в обе стороны ленте бумаги выписаны все целые числа, каждое – ровно по одному разу.

Могло ли оказаться, что между каждыми двумя числами не стоит их среднее арифметическое?

Среди натуральных чисел от 1 до 1200 выбрали 372 различных числа так, что никакие два из них не различаются на 4, 5 или 9. Докажите, что число 600 является одним из выбранных.

Можно ли во всех точках плоскости с целыми координатами записать натуральные числа так, чтобы три точки с целыми координатами лежали на одной прямой тогда и только тогда, когда записанные в них числа имели общий делитель, больший единицы?

Пусть многочлен  <i>P</i>(<i>x</i>) = <i>a_nxⁿ + a</i>_<i>n</i>–1<i>x</i>^<i>n</i>–1 + ... + <i>a</i>₀  имеет хотя бы один действительный корень и  <i>a</i>₀ ≠ 0.  Докажите, что, последовательно вычеркивая в некотором порядке одночлены в записи <i>P</i>(<i>x</i>), можно получить из него число <i>a</i>₀ так, чтобы каждый промежуточный многочлен также имел хотя бы один действительный корень.

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

Докажите, что из произвольного множества трёхзначных чисел, включающего не менее четырёх чисел, взаимно простых в совокупности, можно выбрать четыре числа, также взаимно простых в совокупности.

Найдите все <i>x</i>, при которых уравнение  <i>x</i>² + <i>y</i>² + <i>z</i>² + 2<i>xyz</i> = 1  (относительно <i>z</i>) имеет действительное решение при любом <i>y</i>.

В какое наибольшее число цветов можно раскрасить все клетки доски размера 10×10 так, чтобы в каждой строке и в каждом столбце находились клетки не более чем пяти различных цветов?

Набор чисел<i>a</i>₀,<i>a</i>₁, ...,<i>a_n</i>удовлетворяет условиям:  <i>a</i>₀= 0,  0 ≤<i>a</i>_<i>k</i>+1–<i>a_k</i>≤ 1  при  <i>k</i>= 0, 1, ...,<i>n</i>– 1.  Докажите неравенство  <img align="absmiddle" src="/storage/problem-media/110096/problem_110096_img_2.gif">

Набор чисел <i>a</i>₀, <i>a</i>₁, ..., <i>a_n</i> удовлетворяет условиям:  <i>a</i>₀ = 0,  <i>a</i>_<i>k</i>+1 ≥ <i>a</i>_<i>k</i> + 1  при  <i>k</i> = 0, 1, ..., <i>n</i> – 1.  Докажите неравенство   <img align="absmiddle" src="/storage/problem-media/110087/problem_110087_img_2.gif">

Докажите, что в любом множестве, состоящем из 117 попарно различных трёхзначных чисел, можно выбрать четыре попарно непересекающихся подмножества, суммы чисел в которых равны.

Ножки циркуля находятся в узлах бесконечного листа клетчатой бумаги, клетки которого – квадраты со стороной 1. Разрешается, не меняя раствора циркуля, поворотом его вокруг одной из ножек перемещать вторую ножку в другой узел на листе. Можно ли за несколько таких шагов поменять ножки циркуля местами?

Куб со стороной<i> n </i>(<i> n<img src="/storage/problem-media/109948/problem_109948_img_2.gif"></i>3) разбит перегородками на единичные кубики. Какое минимальное число перегородок между единичными кубиками нужно удалить, чтобы из каждого кубика можно было добраться до границы куба?

В последовательности натуральных чисел {<i>a_n</i>},  <i>n</i> = 1, 2, ...,  каждое натуральное число встречается хотя бы один раз, и для любых различных <i>n</i> и <i>m</i> выполнено неравенство   <img align="absmiddle" src="/storage/problem-media/109941/problem_109941_img_2.gif">   Докажите, что тогда  |<i>a_n – n</i>| < 2000000  для всех натуральных <i>n</i>.

Пусть <i>a, b</i> и <i>c</i> – попарно взаимно простые натуральные числа. Найдите все возможные значения  <img align="absmiddle" src="/storage/problem-media/109894/problem_109894_img_2.gif">,  если известно, что это число целое.

Найдите наибольшее натуральное число <i>N</i>, для которого при произвольной расстановке различных натуральных чисел от 1 до 400 в клетках квадратной таблицы 20×20 найдутся два числа, стоящих в одной строке или одном столбце, разность которых будет не меньше <i>N</i>.

В клетках таблицы 10×10 расставлены числа 1, 2, 3, ..., 100 так, что сумма любых двух соседних чисел не превосходит <i>S</i>.

Найдите наименьшее возможное значение <i>S</i>. (Числа называются соседними, если они стоят в клетках, имеющих общую сторону.)

На клетчатый лист бумаги размера 100×100 положили несколько попарно неперекрывающихся картонных равнобедренных прямоугольных треугольничков с катетом 1; каждый треугольничек занимает ровно половину одной из клеток. Оказалось, что каждый единичный отрезок сетки (включая граничные) накрыт ровно одним катетом треугольничка. Найдите наибольшее возможное число клеток, не содержащих ни одного треугольничка.

Дано натуральное число  <i>n</i> ≥ 2.  Рассмотрим все такие покраски клеток доски <i>n</i>×<i>n</i> в <i>k</i> цветов, что каждая клетка покрашена ровно в один цвет и все <i>k</i> цветов встречаются. При каком наименьшем <i>k</i> в любой такой покраске найдутся четыре окрашенных в четыре разных цвета клетки, расположенные в пересечении двух строк и двух столбцов?

Все клетки квадратной таблицы <i>n</i>×<i>n</i> пронумерованы в некотором порядке числами от 1 до <i>n</i>². Петя делает ходы по следующим правилам. Первым ходом он ставит фишку в любую клетку. Каждым последующим ходом Петя может либо поставить новую фишку на какую-то клетку, либо переставить фишку из клетки с номером <i>a</i> ходом по горизонтали или по вертикали в клетку с номером большим, чем <i>a</i>. Каждый раз, когда фишка попадает в клетку, эта клетка немедленно закрашивается; ставить фишку на закрашенную клетку запрещено. Какое наименьшее количество фишек потребуется Пете, чтобы независимо от исходной нумерации он смог за несколько ходов закрасить все клетки таблицы?