Олимпиадные задачи из источника «38 турнир (2016/2017 год)» для 11 класса

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

При каких натуральных <i>n</i> для каждого целого  <i>k ≥ n</i>  найдётся кратное <i>n</i> число с суммой цифр <i>k</i>?

В треугольнике <i>ABC</i> c углом <i>A</i>, равным 45°, проведена медиана <i>AM</i>. Прямая <i>b</i> симметрична прямой <i>AM</i> относительно высоты <i>BB</i>₁, а прямая <i>c</i> симметрична прямой <i>AM</i> относительно высоты <i>CC</i>₁. Прямые <i>b</i> и <i>c</i> пересеклись в точке <i>X</i>. Докажите, что  <i>AX = BC</i>.

Петя раскрасил каждую клетку квадрата 1000×1000 в один из 10 цветов. Также он придумал такой 10-клеточный многоугольник Ф, что при любом способе положить его по границам клеток на раскрашенный квадрат, все 10 накрытых им клеток будут разного цвета. Обязательно ли Ф – прямоугольник?

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

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

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

Взяли несколько положительных чисел и построили по ним такую последовательность: <i>a</i>₁ – сумма исходных чисел, <i>a</i>₂ – сумма квадратов исходных чисел, <i>a</i>₃ – сумма кубов исходных чисел, и т.д.

  а) Могло ли случиться, что до <i>a</i>₅ последовательность убывает  (<i>a</i>₁ > <i>a</i>₂ > <i>a</i>₃ > <i>a</i>₄ > <i>a</i>₅),  а начиная с <i>a</i>₅ – возрастает  (<i>a</i>₅ < <i>a...

Графики двух квадратных трёхчленов пересекаются в двух точках. В обеих точках касательные к графикам перпендикулярны.

Верно ли, что оси симметрии графиков совпадают?

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

В каждую клетку квадрата 1000×1000 вписано число так, что в любом не выходящем за пределы квадрата прямоугольнике площади <i>s</i> со сторонами, проходящими по границам клеток, сумма чисел одна и та же. При каких <i>s</i> числа во всех клетках обязательно будут одинаковы?

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

Дан правильный 12-угольник <i>A</i>₁<i>A</i>₂...<i>A</i>₁₂.

Можно ли из 12 векторов  <img align="absmiddle" src="/storage/problem-media/66104/problem_66104_img_2.gif">  выбрать семь, сумма которых равна нулевому вектору?

На прямой сидит конечное число лягушек в различных целых точках. За ход ровно одна лягушка прыгает на 1 вправо, причём они по-прежнему должны быть в различных точках. Мы вычислили, сколькими способами лягушки могут сделать <i>n</i> ходов (для некоторого начального расположения лягушек). Докажите, что если бы мы разрешили тем же лягушкам прыгать влево, запретив прыгать вправо, то способов сделать <i>n</i> ходов было бы столько же.

Петя и Вася играют в такую игру. Сначала Петя задумывает некоторый многочлен <i>P</i>(<i>x</i>) с целыми коэффициентами. Далее делается несколько ходов. За ход Вася платит Пете рубль и называет любое целое число a по своему выбору, которое он ещё не называл, а Петя в ответ говорит, сколько решений в целых числах имеет уравнение  <i>P</i>(<i>x</i>) = <i>a</i>.  Вася выигрывает, как только Петя два раза (не обязательно подряд) назвал одно и то же число. Какого наименьшего числа рублей хватит Васе, чтобы гарантированно выиграть?

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

На 2016 красных и 2016 синих карточках написаны положительные числа, все они различны. Известно, что на карточках какого-то одного цвета написаны попарные суммы каких-то 64 чисел, а на карточках другого цвета – попарные произведения тех же 64 чисел. Всегда ли можно определить, на карточках какого цвета написаны попарные суммы?

Четырёхугольник <i>ABCD</i> вписан в окружность Ω с центром <i>O</i>, причём <i>O</i> не лежит на диагоналях четырёхугольника. Описанная окружность Ω₁ треугольника <i>AOC</i> проходит через середину диагонали <i>BD</i>. Докажите, что описанная окружность Ω₂ треугольника <i>BOD</i> проходит через середину диагонали <i>AC</i>.

100 ребятам положили в тарелки по 100 макаронин. Есть ребята не хотели и стали играть. Одним действием кто-то из детей перекладывает из своей тарелки по одной макаронине некоторым (кому хочет) из остальных. После какого наименьшего количества действий у всех в тарелках может оказаться разное количество макаронин?

В каждой клетке доски 8×8 написали по одному натуральному числу. Оказалось, что при любом разрезании доски на доминошки суммы чисел во всех доминошках будут разные. Может ли оказаться, что наибольшее записанное на доске число не больше 32?

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

Петя нарисовал многоугольник площадью 100 клеток, проводя границы по линиям квадратной сетки. Он проверил, что его можно разрезать по границам клеток и на два равных многоугольника, и на 25 равных многоугольников. Обязательно ли тогда его можно разрезать по границам клеток и на 50 равных многоугольников?

Сто медвежат нашли в лесу ягоды: самый младший успел схватить 1 ягоду, медвежонок постарше – 2 ягоды, следующий – 4 ягоды, и так далее, самому старшему досталось 2⁹⁹ ягод. Лиса предложила им поделить ягоды "по справедливости". Она может подойти к двум медвежатам и распределить их ягоды поровну между ними, а если при этом возникает лишняя ягода, то лиса её съедает. Такие действия она продолжает до тех пор, пока у всех медвежат не станет ягод поровну. Какое наибольшее количество ягод может съесть лиса?

На прямой отмечено 100 точек, и ещё одна точка отмечена вне прямой. Рассмотрим все треугольники с вершинами в этих точках.

Какое наибольшее количество из них могут быть равнобедренными?

Две параболы с различными вершинами являются графиками квадратных трёхчленов со старшими коэффициентами <i>p</i> и <i>q</i>. Известно, что вершина каждой из парабол лежит на другой параболе. Чему может быть равно  <i>p + q</i>?