Олимпиадные задачи по теме «Комбинаторная геометрия» для 10 класса - сложность 2-3 с решениями

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

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

При каких <i>n</i> можно оклеить в один слой поверхность клетчатого куба <i>n</i>×<i>n</i>×<i>n</i> бумажными прямоугольниками 1×2 так, чтобы каждый прямоугольник граничил по отрезкам сторон ровно с пятью другими?

При каких  <i>n</i> > 3  правильный <i>n</i>-угольник можно разрезать диагоналями (возможно, пересекающимися внутри него) на равные треугольники?

Даны выпуклый многогранник и сфера, которая пересекает каждое ребро многогранника в двух точках. Точки пересечения со сферой делят каждое ребро на три равных отрезка. Обязательно ли тогда все грани многогранника:

   а) равные многоугольники;

   б) правильные многоугольники?

Равнобедренный треугольник с углом 120° сложен ровно из трёх слоёв бумаги. Треугольник развернули – и получился прямоугольник. Нарисуйте такой прямоугольник и покажите пунктиром линии сгиба.

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

Клетчатая плоскость раскрашена в шахматном порядке в чёрный и белый цвета. Затем белые клетки снова раскрашены в красный и синий цвета так, чтобы клетки, соседние по углу, были разноцветными. Пусть <i>l</i> – прямая, не параллельная сторонам клеток. Для каждого отрезка <i>I</i>, параллельного <i>l</i>, посчитаем разность сумм длин его красных и синих участков. Докажите, что существует число <i>C</i> (зависящее только от прямой <i>l</i>) такое, что все полученные разности не превосходят <i>C</i>.

Внутри круга отмечены 100 точек, никакие три из которых не лежат на одной прямой.

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

Из каждой вершины выпуклого многогранника выходят ровно три ребра, причём хотя бы два из этих трёх рёбер равны.

Докажите, что многогранник имеет хотя бы три равных ребра.

Из плоскости вырезали равносторонний треугольник.

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

На доске нарисован выпуклый 2011-угольник. Петя последовательно проводит в нём диагонали так, чтобы каждая вновь проведённая диагональ пересекала по внутренним точкам не более одной из проведённых ранее диагоналей. Какое наибольшее количество диагоналей может провести Петя?

Каждый узел бесконечной сетки покрашен в один из четырёх цветов так, что вершины каждого квадрата со стороной 1 окрашены в разные цвета. Верно ли, что узлы одной из прямых сетки окрашены только в два цвета? (Сетка образована горизонтальными и вертикальными прямыми. Расстояние между соседними параллельными прямыми равно 1.)

На окружности отмечено 2<i>N</i> точек (<i>N</i> – натуральное число). Известно, что через любую точку внутри окружности проходит не более двух хорд с концами в отмеченных точках. Назовем <i>паросочетанием</i> такой набор из <i>N</i> хорд с концами в отмеченных точках, что каждая отмеченная точка является концом ровно одной из этих хорд. Назовём паросочетание <i>чётным</i>, если количество точек, в которых пересекаются его хорды, чётно, и <i>нечётным</i> иначе. Найдите разность между количеством чётных и нечётных паросочетаний.

Дан квадрат <i>n</i>×<i>n</i>. Изначально его клетки раскрашены в белый и чёрный цвета в шахматном порядке, причём хотя бы одна из угловых клеток чёрная. За один ход разрешается в некотором квадрате 2×2 одновременно перекрасить входящие в него четыре клетки по следующему правилу: каждую белую перекрасить в чёрный цвет, каждую чёрную – в зелёный, а каждую зелёную – в белый. При каких <i>n</i> за несколько ходов можно получить шахматную раскраску, в которой чёрный и белый цвета поменялись местами?

Вася нарисовал на плоскости несколько окружностей и провёл всевозможные общие касательные к каждой паре этих окружностей. Оказалось, что проведённые прямые содержат все стороны некоторого правильного 2011-угольника. Какое наименьшее количество окружностей мог нарисовать Вася?

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

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

Из <i>N</i> прямоугольных плиток (возможно, неодинаковых) составлен прямоугольник с неравными сторонами. Докажите, что можно разрезать каждую плитку на две части так, чтобы из <i>N</i> частей можно было сложить квадрат, а из оставшихся <i>N</i> частей – прямоугольник.

Петя отметил на плоскости несколько (больше двух) точек, все расстояния между которыми различны. Пару отмеченных точек  (<i>A, B</i>)  назовём <i>необычной</i>, если <i>A</i> – самая дальняя от <i>B</i> отмеченная точка, а <i>B</i> – ближайшая к <i>A</i> отмеченная точка (не считая самой точки <i>A</i>). Какое наибольшее возможное количество необычных пар могло получиться у Пети?

На доске начерчен выпуклый четырёхугольник. Алёша утверждает, что его можно разрезать диагональю на два остроугольных треугольника. Боря – что можно на два прямоугольных, а Вася – что на два тупоугольных.

Оказалось, что ровно один из троих неправ. Про кого можно наверняка утверждать, что он прав?

В пространстве с декартовой системой координат дан прямоугольный параллелепипед, вершины которого имеют целочисленные координаты. Его объём равен 2011. Докажите, что рёбра параллелепипеда параллельны координатным осям.

По кругу лежат 100 белых камней. Дано целое число <i>k</i> в пределах от 1 до 50. За ход разрешается выбрать любые <i>k</i> подряд идущих камней, первый и последний из которых белые, и покрасить первый и последний камни в чёрный цвет. При каких <i>k</i> можно за несколько таких ходов покрасить все 100 камней в чёрный цвет?

Доска 2010×2011 покрыта доминошками 2×1; некоторые из них лежат горизонтально, некоторые – вертикально.

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

<i>ABCDE</i> — правильный пятиугольник. Tочка <i>B</i>' симметрична точке <i>B</i> относительно прямой <i>AC</i> (см. рисунок). Mожно ли пятиугольниками, равными <i>AB</i>'<i>CDE</i>, замостить плоскость?<div align="center"><img src="/storage/problem-media/116192/problem_116192_img_2.gif"></div>