Олимпиадные задачи по теме «Принцип крайнего» - сложность 5 с решениями

На плоскости отмечены все точки с целыми координатами (<i>x,y</i>)такие, что<i> x²+y²<img align="absmiddle" src="/storage/problem-media/115399/problem_115399_img_2.gif"> </i>10<i></i>10. Двое играют в игру (ходят по очереди). Первым ходом первый игрок ставит фишку в какую-то отмеченную точку и стирает ее. Затем каждым очередным ходом игрок переносит фишку в какую-то другую отмеченную точку и стирает ее. При этом длины ходов должны все время увеличиваться; кроме того, запрещено делать ход из точки в симметричную ей относительно центра. Проигрывает тот, кто не может сделать ход. Кто из играющих может обеспечить себе победу, как бы ни играл его соперник?

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

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

Пусть<i> h </i> — наименьшая высота тетраэдра,<i> d </i> — наименьшее расстояние между его противоположными ребрами. При каких<i> t </i>возможно неравенство<i> d>th </i>?

Среди вершин любого ли многогранника можно выбрать четыре вершины тетраэдра, площадь проекции которого на любую плоскость составляет от площади проекции (на ту же плоскость) исходного многогранника: а) больше, чем<i> <img src="/storage/problem-media/111351/problem_111351_img_2.gif"> </i>, б) не меньше, чем<i> <img src="/storage/problem-media/111351/problem_111351_img_3.gif"> </i>, в) не меньше, чем<i> <img src="/storage/problem-media/111351/problem_111351_img_4.gif"> </i>?

В 100 ящиках лежат яблоки, апельсины и бананы. Докажите, что можно так выбрать 51 ящик, что в них окажется не менее половины всех яблок, не менее половины всех апельсинов и не менее половины всех бананов.

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

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

Внутри выпуклого стоугольника выбрано<i> k </i>точек,2<i><img src="/storage/problem-media/109552/problem_109552_img_2.gif"> k<img src="/storage/problem-media/109552/problem_109552_img_2.gif"> </i>50. Докажите, что можно отметить2<i>k </i>вершин стоугольника так, чтобы все выбранные точки оказались внутри2<i>k </i>-угольника с отмеченными вершинами.

Миша мысленно расположил внутри данного круга единичного радиуса выпуклый многоугольник, содержащий центр круга, а Коля пытается угадать его периметр. За один шаг Коля указывает Мише какую-либо прямую и узнает от него, пересекает ли она многоугольник. Имеет ли Коля возможность наверняка угадать периметр многоугольника:

а) через 3 шага с точностью до 0,3;

б) через 2007 шагов с точностью до 0,003?

На плоскости дано<i> k </i>точек, расположенных так, что на каждой прямой, соединяющей две из этих точек, лежит по крайней мере ещё одна из них. Доказать, что все<i> k </i>точек лежат на одной прямой.

Некоторое количество точек расположено на плоскости так, что каждые 3 из них можно заключить в круг радиуса<i>r</i>= 1. Доказать, что тогда и все точки можно заключить в круг радиуса 1.

Окружность разбита точками<i>A</i>₁,<i>A</i>₂,...,<i>A</i>_<i>n</i>на<nobr><i>n</i> равных</nobr>дуг, каждая из которых окрашена в какой-то цвет. Две дуги окружности (с концами в точках разбиения) называем одинаково окрашенными, если при некотором повороте окружности одна из них полностью, включая цвета всех дуг, совпадает с другой. (Например, на рисунке дуги<i>A</i>₂<i>A</i>₆и<i>A</i>₆<i>A</i>₁₀одинаково окрашены.)Докажите, что если для каждой точки разбиения <i>A</i><sub><i>k</i><...

На прямой дано 50 отрезков. Докажите, что верно хотя бы одно из следующих утверждений:<ul class="zad"><li>некоторые 8 из этих отрезков имеют общую точку; </li><li>некоторые 8 из этих отрезков таковы, что никакие два из них не пересекаются.</li></ul>

Какое наибольшее число точек можно разместить<nobr>a) на</nobr>плоскости;<nobr>б)* в</nobr>пространстве так, чтобы ни один из треугольников с вершинами в этих точках не был тупоугольным? (Разумеется, в условии подразумевается, что никакие три точки не должны лежать на одной прямой – без этого ограничения можно разместить сколько угодно точек.)

Множество, состоящее из конечного числа точек плоскости, обладает следующим свойством: для любых двух его точек<i>A</i><nobr>и <i>B</i></nobr>существует такая<nobr>точка <i>С</i></nobr>этого множества, что треугольник<i>ABC</i>равносторонний. Сколько точек может содержать такое множество?

Докажите, что симметризация по Штейнеру выпуклого многоугольника является выпуклым многоугольником.

На плоскости дано несколько точек, попарные расстояния между которыми не превосходят 1. Докажите, что эти точки можно покрыть правильным треугольником со стороной$\sqrt{3}$.

На плоскости дано<i>n</i>$\ge$4 точек, причем никакие три из них не лежат на одной прямой. Докажите, что если для любых трех из них найдется четвертая (тоже из данных), с которой они образуют вершины параллелограмма, то<i>n</i>= 4.

На плоскости дано <i>n</i>точек и отмечены середины всех отрезков с концами в этих точках. Докажите, что различных отмеченных точек не менее 2<i>n</i>- 3.

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

а) Длины биссектрис треугольника не превосходят 1. Докажите, что его площадь не превосходит 1/$\sqrt{3}$. б) На сторонах<i>BC</i>,<i>CA</i>и<i>AB</i>треугольника<i>ABC</i>взяты точки<i>A</i>₁,<i>B</i>₁и<i>C</i>₁. Докажите, что если длины отрезков<i>AA</i>₁,<i>BB</i>₁и<i>CC</i>₁не превосходят 1, то площадь треугольника<i>ABC</i>не превосходит1/$\sqrt{3}$.