Олимпиадные задачи из источника «Московская математическая олимпиада» для 11 класса - сложность 4-5 с решениями

Обозначим через  <i>S</i>(<i>n</i>, <i>k</i>)  количество не делящихся на <i>k</i> коэффициентов разложения многочлена  (<i>x</i> + 1)<i>ⁿ</i>  по степеням <i>x</i>.

  а) Найдите  <i>S</i>(2012, 3).

  б) Докажите, что  <i>S</i>(2012²⁰¹¹, 2011)  делится на 2012.

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

  а) Обязательно ли этим набором можно покрыть всю плоскость, если при этом допускаются наложения?

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

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

  а) 17 номеров;

  б) менее 16 номеров?

Пусть <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>₁, <i>a</i>₂, ..., <i>a</i>₂₀₁₁ чисел 1, 2, ..., 2011 значение выражения <div align="center"><img src="/storage/problem-media/116235/problem_116235_img_2.png"></div>будет наибольшим?

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

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

Команда из <i>n</i> школьников участвует в игре: на каждого из них надевают шапку одного из <i>k</i> заранее известных цветов, а затем по свистку все школьники одновременно выбирают себе по одному шарфу. Команда получает столько очков, у скольких её участников цвет шапки совпал с цветом шарфа (шарфов и шапок любого цвета имеется достаточное количество; во время игры каждый участник не видит своей шапки, зато видит шапки всех остальных, но не имеет права выдавать до свистка никакую информацию). Какое наибольшее число очков команда, заранее наметив план действий каждого её члена, может гарантированно получить:

  а) при  <i>n = k = </i>2;

  б) при произвольных фиксированных <i>n</i> и <i>k</i>?

Функция  <i>f</i> каждому вектору <i><b>v</b></i> (с общим началом в точке <i>O</i>) пространства ставит в соответствие число  <i>f</i>(<i><b>v</b></i>), причём для любых векторов <i><b>u</b>, <b>v</b></i> и любых чисел α, β значение  <i>f</i>(α<i><b>u</b></i> + β<i><b>v</b></i>)  не превосходит хотя бы одного из чисел  <i>f</i>(<i><b>u</b></i>) или  <i>f</i>(<i><b>v</b></i>). Какое наибольшее количество значений может принимать такая функция?

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

В некоторых клетках квадрата 20×20 стоит стрелочка в одном из четырёх направлений. На границе квадрата все стрелочки смотрят вдоль границы по часовой стрелке (см. рис.). Кроме того, стрелочки в соседних (возможно, по диагонали) клетках не смотрят в противоположных направлениях. Докажите, что найдётся клетка, в которой стрелочки нет. <div align="center"><img src="/storage/problem-media/115497/problem_115497_img_2.gif"> </div>

Докажите, что при любом разбиении ста "двузначных" чисел 00, 01, ..., 99 на две группы некоторые числа хотя бы одной группы можно записать в ряд так, чтобы каждые два соседних числа этого ряда отличались друг от друга на 1, 10 или 11, и хотя бы в одном из двух разрядов (единиц или десятков) встречались все 10 различных цифр.

Для каждого простого <i>p</i> найдите наибольшую натуральную степень числа <i>p</i>!, на которую делится число (<i>p</i>²)!.

На плоскости даны оси координат с одинаковым, но не обозначенным масштабом и график функции <center><i>

y= sin x, x<img align="absmiddle" src="/storage/problem-media/111925/problem_111925_img_2.gif"></i>(0<i>;α</i>)<i>.

</i></center> Как с помощью циркуля и линейки построить касательную к этому графику в заданной его точке, если: а)<i> α<img align="absmiddle" src="/storage/problem-media/111925/problem_111925_img_2.gif"></i>(<i><img align="absmiddle" src="/storage/problem-media/111925/problem_111925_img_3.gif">;π</i>); б)<i> α<img align="absmiddle" src="/storage/problem-media/111925/problem_111925_img_2.gif">&...

Дано целое число  <i>n</i> > 1.  Двое игроков по очереди отмечают точки на окружности: первый – красным цветом, второй – синим (отмечать одну и ту же точку дважды нельзя). Когда отмечено по <i>n</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>?

Игрок на компьютере управляет лисой, охотящейся за двумя зайцами. В вершине<i> A </i>квадрата<i> ABCD </i>находится нора: если в нее, в отсутствие лисы, попадает хотя бы один заяц, то игра проиграна. Лиса ловит зайца, как только оказывается с ним в одной точке (возможно, в точке<i> A </i>). Вначале лиса сидит в точке<i> C </i>, а зайцы – в точках<i> B </i>и<i> D </i>. Лиса бегает повсюду со скоростью не больше<i> v </i>, а зайцы – по лучам<i> AB </i>и<i> AD </i>со скоростью не больше 1. При каких значениях<i> v </i>лиса сможет поймать обоих зайцев?

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

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

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

 <i>k</i> ≥ 6  – натуральное число. Докажите, что если некоторый многочлен с целыми коэффициентами принимает в <i>k</i> целых точках значения среди чисел от 1 до  <i>k</i> – 1,  то эти значения равны.

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

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

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

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

Стороны треугольника <i>ABC</i> видны из точки <i>T</i> под углами 120°. Докажите, что прямые, симметричные прямым <i>AT, BT</i> и <i>CT</i> относительно прямых <i>BC, CA</i> и <i>AB</i> соответственно, пересекаются в одной точке.

В однокруговом футбольном турнире играли &nbsp<i>n</i> > 4  команд. За победу давалось 3 очка, за ничью 1, за проигрыш 0. Оказалось, что все команды набрали поровну очков.

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

  б) При каком наименьшем <i>n</i> могут не найтись пять таких команд?

Точки<i> A' </i>,<i> B' </i>и<i> C' </i>"– середины сторон<i> BC </i>,<i> CA </i>и<i> AB </i>треугольника<i> ABC </i>соответственно, а<i> BH </i>"– его высота. Докажите, что если описанные около треугольников<i> AHC' </i>и<i> CHA' </i>окружности проходят через точку<i> M </i>, отличную от<i> H </i>, то<i> <img src="/storage/problem-media/109488/problem_109488_img_2.gif"> ABM=<img src="/storage/problem-media/109488/problem_109488_img_2.gif"> CBB' </i>.