Страница:
<< 177 178 179 180
181 182 183 >> [Всего задач: 1376]
|
|
|
Сложность: 6
Классы: 9,10,11
|
Рассмотрим на клетчатой плоскости такие ломаные с началом в точке $(0,0)$ и вершинами в точках с целыми координатами, что каждое очередное звено идет по сторонам клеток либо вверх, либо вправо. Каждой такой ломаной соответствует
червяк — фигура, состоящая из клеток плоскости, имеющих хотя бы одну общую точку с этой ломаной. Докажите, что червяков, которых можно разбить на двуклеточные доминошки ровно $n>2$ различными способами, столько же, сколько натуральных чисел, меньших $n$ и взаимно простых с $n$.
(Червяки разные, если состоят из разных наборов клеток.)
|
|
|
Сложность: 6
Классы: 10,11
|
На плоскости даны две замкнутые ломаные $a,b$ (возможно, самопересекающиеся) и точки $K$, $L$, $M$, $N$. Вершины ломаных и эти точки находятся в общем положении (т.е. никакие три из них не лежат на прямой и никакие три отрезка, их соединяющие, не имеют общей внутренней точки). Каждый из отрезков $KL$ и $MN$ пересекает ломаную $a$ в четном количестве точек, а каждый из отрезков $LM$ и $NK$ – в нечетном. Ломаная $b$, наоборот, пересекает каждый из отрезков $KL$ и $MN$ в нечетном количестве точек, а каждый из отрезков $LM$ и $NK$ – в четном. Докажите, что ломаные $a$ и $b$ пересекаются.
|
|
|
Сложность: 6
Классы: 9,10,11
|
На стол положили (с перекрытиями) несколько одинаковых салфеток, имеющих форму единичного круга. Всегда ли можно вбить в стол несколько точечных гвоздей так, что все салфетки будут прибиты, причём одинаковым количеством гвоздей? (Вбивать гвозди на границы кругов запрещено.)
|
|
|
Сложность: 6
Классы: 9,10,11
|
Найдите необходимые и достаточные условия, которым должны удовлетворять числа a, b, α и β, чтобы прямоугольник размером a×b можно было разрезать на прямоугольники размером α×β. Например, можно ли прямоугольник размером 50×60 разрезать на прямоугольники размером
а) 20×15; б) 5×8; в) 6,25×15; г) 
|
|
|
Сложность: 6
Классы: 10,11
|
а) Каждая сторона равностороннего треугольника разбита на m равных частей, и через точки деления проведены прямые, параллельные сторонам, разрезавшие треугольник на m² маленьких треугольников. Среди вершин полученных треугольников нужно отметить N вершин так, чтобы ни для каких двух отмеченных вершин A и B отрезок АВ не был параллелен ни одной из сторон. Каково наибольшее возможное значение N (при заданном m)?
б) Разделим каждое ребро тетраэдра на m равных частей и через точки деления проведём плоскости, параллельные граням. Среди вершин полученных многогранников отметим N вершин так, чтобы никакие две отмеченные вершины не лежали на прямой, параллельной одной из граней. Каково наибольшее возможное N?
в) Среди решений уравнения x1 + x2 + ... + xk = m в целых неотрицательных числах нужно выбрать N решений так, чтобы ни в каких двух из выбранных решений ни одна переменная xi не принимала одного и того же значения. Чему равно наибольшее возможное значение N?
Страница:
<< 177 178 179 180
181 182 183 >> [Всего задач: 1376]
Фильтр
