Олимпиадные задачи по математике для 1-10 класса - сложность 4 с решениями

Две фирмы по очереди нанимают программистов, среди которых есть 11 гениев. Первого программиста каждая фирма выбирает произвольно, а каждый следующий должен быть знаком с кем-то из ранее нанятых данной фирмой. Если фирма не может нанять программиста по этим правилам, она прекращает приём, а другая может продолжать. Список программистов и их знакомств заранее известен, включая информацию о том, кто гении. Могут ли знакомства быть устроены так, что фирма, вступающая в игру второй, сможет нанять 10 гениев, как бы ни действовала первая фирма?

Боковые стороны <i>AB</i> и <i>CD</i> трапеции <i>ABCD</i> являются соответственно хордами окружностей ω₁ и ω₂, касающихся друг друга внешним образом. Градусные меры касающихся дуг <i>AB</i> и <i>CD</i> равны α и β. Окружности ω₃ и ω₄ также имеют хорды <i>AB</i> и <i>CD</i> соответственно. Их дуги <i>AB</i> и <i>CD</i>, расположенные с той же стороны от хорд, что соответствующие дуги первых двух окружностей, имеют градусные меры β и α. Докажите, что ω₃ и ω₄ тоже касаются.

Оля и Максим оплатили путешествие по архипелагу из 2009 островов, где некоторые острова связаны двусторонними маршрутами катера. Они путешествуют, играя. Сначала Оля выбирает остров, на который они прилетают. Затем они путешествуют вместе на катерах, по очереди выбирая остров, на котором еще не были (первый раз выбирает Максим). Кто не сможет выбрать остров, проиграл. Докажите, что Оля может выиграть.

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

Две команды шахматистов одинаковой численности сыграли матч: каждый сыграл по одному разу с каждым из другой команды. В каждой партии давали 1 очко за победу, ½ – за ничью и 0 – за поражение. В итоге команды набрали поровну очков. Докажите, что какие-то два участника матча тоже набрали поровну очков, если в обеих командах было:

  а) по 5 шахматистов;

  б) произвольное равное число шахматистов.

Пусть <i>I</i> – центр вписанной окружности неравнобедренного треугольника <i>ABC</i>. Через <i>A</i>₁ обозначим середину дуги <i>BC</i> описанной окружности треугольника <i>ABC</i>, не содержащей точки <i>A</i>, а через <i>A</i>₂ – середину дуги <i>BAC</i>. Перпендикуляр, опущенный из точки <i>A</i>₁ на прямую <i>A</i>₂<i>I</i>, пересекает прямую <i>BC</i> в точке <i>A'</i>. Аналогично определяются точки <i>B'</i> и <i>C'</i>.

  а) Докажите, что точки <i>A'</i>, <i>B'</i>...

По рёбрам треугольной пирамиды ползают четыре жука, при этом каждый жук всё время остаётся только в одной грани (в каждой грани – свой жук). Каждый жук обходит границу своей грани в определённом направлении, причём так, что каждые два жука по общему для них ребру ползут в противоположных направлениях. Докажите, что если скорости (возможно, непостоянные) каждого из жуков всегда больше 1 см/с, то когда-нибудь какие-то два жука обязательно встретятся.

Продавец хочет разрезать кусок сыра на части, которые можно будет разложить на две кучки равного веса. Он умеет разрезать любой кусок сыра в одном и том же отношении  <i>a</i> : (1 – <i>a</i>)  по весу, где  0 < <i>a</i> < 1.  Верно ли, что на любом промежутке длины 0,001 из интервала  (0, 1)  найдётся значение <i>a</i>, при котором он сможет добиться желаемого результата с помощью конечного числа разрезов?

Две фирмы по очереди нанимают программистов, среди которых есть 4 гения. Первого программиста каждая фирма выбирает произвольно, а каждый следующий должен быть знаком с кем-то из ранее нанятых данной фирмой. Если фирма не может нанять программиста по этим правилам, она прекращает приём, а другая может продолжать. Список программистов и их знакомств заранее известен. Могут ли знакомства быть устроены так, что фирма, вступающая в игру второй, сможет нанять по крайней мере 3 гениев, как бы ни действовала первая фирма?

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

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

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

Пусть <i>AA</i>₁, <i>BB</i>₁ и <i>CC</i>₁ – высоты неравнобедренного остроугольного треугольника <i>ABC</i>; описанные окружности треугольников <i>ABC</i> и <i>A</i>₁<i>B</i>₁<i>C</i>, вторично пересекаются в точке <i>P</i>, <i>Z</i> – точка пересечения касательных к описанной окружности треугольника <i>ABC</i>, проведённых в точках <i>A</i> и <i>B</i>. Докажите, что прямые <i>AP</i>, <i>BC</i> и <i>ZC</i>₁ пересекаются в одной точке.

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

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

Докажите, что композиция двух поворотов на углы, в сумме не кратные360<i>^o </i>, является поворотом. В какой точке находится его центр и чему равен угол поворота? Исследуйте также случай, когда сумма углов поворотов кратна360<i>^o </i>.

Внутри остроугольного треугольника найдите точку, сумма расстояний от которой до вершин минимальна.

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

К двум окружностям <i>w</i>₁ и <i>w</i>₂, пересекающимся в точках <i>A</i> и <i>B</i>, проведена их общая касательная <i>CD</i> (<i>C</i> и <i>D</i> – точки касания соответственно, точка <i>B</i> ближе к прямой <i>CD</i>, чем <i>A</i>). Прямая, проходящая через <i>A</i>, вторично пересекает <i>w</i>₁ и <i>w</i>₂ в точках и <i>L</i> соответственно (<i>A</i> лежит между <i>K</i> и <i>L</i> ). Прямые <i>KC</i> и <i>LD</i> пересекаются в точке <i>P</i>. Докажите, ч...

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

Фиксированы две окружности <i>w</i>₁ и <i>w</i>₂, одна их внешняя касательная <i>l</i> и одна их внутренняя касательная <i>m</i>. На прямой <i>m</i> выбирается точка <i>X</i>, а на прямой <i>L</i> строятся точки <i>Y</i> и <i>Z</i> так, что <i>XY</i> и <i>XZ</i> касаются <i>w</i>₁ и <i>w</i>₂ соответственно, а треугольник <i>XYZ</i> содержит окружности <i>w</i>₁ и <i>w</i>₂. Докажите, что центры окружностей, вписанных в треугольники <i>XYZ</i>, лежат...

B треугольнике <i>ABC</i> точка <i>O</i> – центр описанной окружности. Прямая <i>a</i> проходит через середину высоты треугольника, опущенной из вершины <i>A</i>, и параллельна <i>OA</i>. Aналогично определяются прямые <i>b</i> и <i>c</i>. Докажите, что эти три прямые пересекаются в одной точке.

Cерединные перпендикуляры к сторонам <i>BC</i> и <i>AC</i> остроугольного треугольника <i>ABC</i> пересекают прямые <i>AC</i> и <i>BC</i> в точках <i>M</i> и <i>N</i>. Пусть точка <i>C</i> движется по описанной окружности треугольника <i>ABC</i>, оставаясь в одной полуплоскости относительно <i>AB</i> (при этом точки <i>A</i> и <i>B</i> неподвижны). Докажите, что прямая <i>MN</i> касается фиксированной окружности.

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

В каждой клетке таблицы 1000×1000 стоит ноль или единица. Докажите, что можно либо вычеркнуть 990 строк так, что каждом столбце будет хотя бы одна невычеркнутая единица, либо вычеркнуть 990 столбцов так, что в каждой строке будет хотя бы один невычеркнутый ноль.