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

а) В бесконечной последовательности бумажных прямоугольников площадь <i>n</i>-го прямоугольника равна <i>n</i>². Обязательно ли можно покрыть ими плоскость? Наложения допускаются.б) Дана бесконечная последовательность бумажных квадратов. Обязательно ли можно покрыть ими плоскость (наложения допускаются), если известно, что для любого числа <i>N</i> найдутся квадраты суммарной площади больше <i>N</i>?

По шоссе в одном направлении едут 10 автомобилей. Шоссе проходит через несколько населённых пунктов. Каждый из автомобилей едет с некоторой постоянной скоростью в населённых пунктах и с некоторой другой постоянной скоростью вне населённых пунктов. Для разных автомобилей эти скорости могут отличаться. Вдоль шоссе расположено 2011 флажков. Известно, что каждый автомобиль проехал мимо каждого флажка, причём около флажков обгонов не происходило. Докажите, что мимо каких-то двух флажков автомобили проехали в одном и том же порядке.

Клетчатый квадрат 2010×2010 разрезан на трёхклеточные уголки. Докажите, что можно в каждом уголке отметить по клетке так, чтобы в каждой вертикали и в каждой горизонтали было поровну отмеченных клеток.

В некоторых клетках доски 100×100 стоит по фишке. Назовём клетку <i>красивой</i>, если в соседних с ней по стороне клетках стоит чётное число фишек.

Может ли ровно одна клетка доски быть красивой?

На клетчатую плоскость положили 2009 одинаковых квадратов, стороны которых идут по сторонам клеток. Затем отметили все клетки, которые покрыты нечётным числом квадратов. Докажите, что отмеченных клеток не меньше, чем клеток в одном квадрате.

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

Квадрат <i>ABCD</i> разрезан на одинаковые прямоугольники с целыми длинами сторон. Фигура <i>F</i> является объединением всех прямоугольников, имеющих общие точки с диагональю <i>AC</i>. Докажите, что <i>AC</i> делит площадь фигуры <i>F</i> пополам.

На плоскости отметили 4<i>n</i> точек, после чего соединили отрезками все пары точек, расстояние между которыми равно 1 см. Оказалось, что среди любых  <i>n</i> + 1  точек обязательно есть две, соединённые отрезком. Докажите, что всего проведено не менее 7<i>n</i> отрезков.

Начертите два четырехугольника с вершинами в узлах сетки, из которых можно сложить а) как треугольник, так и пятиугольник; б) и треугольник, и четырехугольник, и пятиугольник. Покажите, как это можно сделать.

В НИИЧАВО работают несколько научных сотрудников. В течение 8-часового рабочего дня сотрудники ходили в буфет, возможно по нескольку раз. Известно, что для каждых двух сотрудников суммарное время, в течение которого в буфете находился ровно один из них, оказалось не менее <i>x</i> часов  (<i>x</i> > 4).  Какое наибольшее количество научных сотрудников могло работать в этот день в НИИЧАВО (в зависимости от <i>x</i>)?

У выпуклого многогранника одна вершина <i>A</i> имеет степень 5, а все остальные – степень 3. Назовём раскраску рёбер многогранника в синий, красный и лиловый цвета <i>хорошей</i>, если для каждой вершины степени 3 все выходящие из нее ребра покрашены в разные цвета. Оказалось, что количество хороших раскрасок не делится на 5. Докажите, что в одной из хороших раскрасок какие-то три последовательных ребра, выходящие из <i> A </i>, покрашены в один цвет.

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

Имеются три комиссии бюрократов. Известно, что для каждой пары бюрократов из разных комиссий среди членов оставшейся комиссии есть ровно 10 бюрократов, которые знакомы с обоими, и ровно 10 бюрократов, которые незнакомы с обоими. Найдите общее число бюрократов в комиссиях.

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

  а) Докажите, что полусумма чисел одной чётности одного цвета всегда окрашена в тот же цвет.

  б) При каких <i>N</i> такая раскраска возможна?

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

В невыпуклом шестиугольнике каждый угол равен либо 90, либо 270 градусов. Верно ли, что при некоторых длинах сторон его можно разрезать на два подобных ему и неравных между собой шестиугольника?

Диагональ правильного 2006-угольника <i>P</i> называется <i>хорошей</i>, если её концы делят границу <i>P</i> на две части, каждая из которых содержит нечётное число сторон. Стороны <i>P</i> также называются хорошими. Пусть <i>P</i> разбивается на треугольники 2003 диагоналями, никакие две из которых не имеют общих точек внутри <i>P</i>. Какое наибольшее число равнобедренных треугольников, каждый из которых имеет две хорошие стороны, может иметь такое разбиение?

Какое минимальное количество клеток можно закрасить черным в белом квадрате 300×300, чтобы никакие три черные клетки не образовывали уголок, а после закрашивания любой белой клетки это условие нарушалось?

На плоскости отмечено<i> N<img src="/storage/problem-media/110154/problem_110154_img_2.gif"> </i>3различных точек. Известно, что среди попарных расстояний между отмеченными точками встречаются не более<i> n </i>различных расстояний. Докажите, что<i> N<img src="/storage/problem-media/110154/problem_110154_img_3.gif"> </i>(<i>n+</i>1)<i>² </i>.

На плоскости даны<i> n></i>1точек. Двое по очереди соединяют еще не соединенную пару точек вектором одного из двух возможных направлений. Если после очередного хода какого-то игрока сумма всех нарисованных векторов нулевая, то выигрывает второй; если же очередной ход невозможен, а нулевой суммы не было, то выигрывает первый. Кто выигрывает при правильной игре?

Каждая клетка клетчатой плоскости раскрашена в один из<i>n</i>² цветов так, что в каждом квадрате из<i>n×</i>клеток встречаются все цвета. Известно, что в какой-то строке встречаются все цвета. Докажите, что существует столбец, раскрашенный ровно в<i>n</i>цветов.

На плоскости дано бесконечное множество точек<i> S </i>, при этом в любом квадрате1×1лежит конечное число точек из множества<i> S </i>. Докажите, что найдутся две разные точки<i> A </i>и<i> B </i>из<i> S </i>такие, что для любой другой точки<i> X </i>из<i> S </i>выполняются неравенства: <center><i>

|XA|,|XB|<img src="/storage/problem-media/110060/problem_110060_img_2.gif"> </i>0<i>,</i>999<i>|AB|. </i></center>

Имеется квадрат клетчатой бумаги размером 102×102 клетки и связная фигура неизвестной формы, состоящая из 101 клетки. Какое наибольшее число таких фигур можно с гарантией вырезать из этого квадрата? Фигура, составленная из клеток, называется связной, если любые две ее клетки можно соединить цепочкой ее клеток, в которой любые две соседние клетки имеют общую сторону.

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

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