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

В Чикаго живут 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 прямых. Оказалось, что каждая прямая равноудалена от каких-то двух вершин треугольника.

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

Доминошки 1×2 кладут без наложений на шахматную доску 8×8. При этом доминошки могут вылезать за границу доски, но центр каждой доминошки должен лежать строго внутри доски (не на границе). Положите таким образом на доску   а) хотя бы 40 доминошек;   б) хотя бы 41 доминошку;   в) более 41 доминошки.

Кузнечик умеет прыгать по полоске из <i>n</i> клеток на 8, 9 и 10 клеток в любую сторону. Будем называть натуральное число <i>n пропрыгиваемым</i>, если кузнечик может, начав с некоторой клетки, обойти всю полоску, побывав на каждой клетке ровно один раз. Найдите хотя бы одно  <i>n</i> > 50,  которое не является пропрыгиваемым.

Вес каждой гирьки набора – нецелое число грамм. Ими можно уравновесить любой целый вес от 1 г до 40 г (гири кладутся на одну чашку весов, измеряемый вес – на другую). Каково наименьшее число гирь в таком наборе?

В выпуклом шестиугольнике <i>ABCDEF</i> все стороны равны, а также  <i>AD = BE = CF</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</i>₅ < <i>a...

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

  а) слева;  б) в центре;  в) справа? <div align="center"><img src="/storage/problem-media/66110/problem_66110_img_2.gif"></div>(Во всех пунктах разрез лежит внутри многоугольника, на границу выходят только концы разреза. Стороны многоугольника и звенья разреза идут по линиям сетки, маленькие звенья в два раза короче больших.)

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

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

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

а) Группа людей прошла опрос, состоящий из 20 вопросов, на каждый из которых возможно два ответа. После опроса оказалось, что для любых 10 вопросов и любой комбинации ответов на эти вопросы существует человек, давший именно эти ответы на эти вопросы. Обязательно ли найдутся два человека, у которых ответы ни на один вопрос не совпали?

б) Решите ту же задачу, если на каждый вопрос есть 12 вариантов ответа.