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

а) Есть неограниченный набор карточек со словами "<i>abc</i>", "<i>bca</i>", "<i>cab</i>". Из них составляют слово по такому правилу. В качестве начального слова выбирается любая карточка, а далее на каждом шаге к имеющемуся слову можно либо приклеить карточку слева или справа, либо разрезать слово в любом месте (между буквами) и вклеить карточку туда. Можно ли так составить палиндром? б) Есть неограниченный набор красных карточек со словами "<i>abc</i>", "<i>bca</i>", "<i>cab</i>" и синих карточек со словами "<i>cba</i>", "<i>acb</i>", "<i>bac</i>". Из них по тем же правилам составили палиндром...

На доске написано несколько приведённых многочленов 37-й степени, все коэффициенты которых неотрицательны. Разрешается выбрать любые два выписанных многочлена  <i>f</i> и <i>g</i> и заменить их на такие два приведённых многочлена 37-й степени  <i>f</i>₁ и <i>g</i>₁, что  <i>f + g = f</i>₁ + <i>g</i>₁  или  <i>fg = f</i>₁<i>g</i>₁.  Докажите, что после применения любого конечного числа таких операций не может оказаться, что каждый многочлен на доске имеет 37 различных положительных корней.

В стране 64 города, некоторые пары из них соединены дорогой, но нам неизвестно, какие именно. Можно выбрать любую пару городов и получить ответ на вопрос “есть ли дорога между ними?”. Нужно узнать, можно ли в этой стране добраться от любого города до любого другого, двигаясь по дорогам. Докажите, что не существует алгоритма, позволяющего сделать это менее чем за 2016 вопросов.

Пусть <i>M</i> – середина основания <i>AC</i> равнобедренного треугольника <i>ABC</i>. На сторонах <i>AB</i> и <i>BC</i> отмечены соответственно точки <i>E</i> и <i>F</i> так, что  <i>AE ≠ CF</i>  и

∠<i>FMC</i> = ∠<i>MEF</i> = α.  Найдите  ∠<i>AEM</i>.

а) Есть  2<i>n</i> + 1  батарейка  (<i>n</i> > 2).  Известно, что хороших среди них на одну больше, чем плохих, но какие именно батарейки хорошие, а какие плохие, неизвестно. В фонарик вставляются две батарейки, при этом он светит, только если обе они хорошие. За какое наименьшее число таких попыток можно гарантированно добиться, чтобы фонарик светил? б) Та же задача, но батареек 2<i>n</i>  (<i>n</i> > 2),  причём хороших и плохих поровну.

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

Пусть <i>p</i> – простое число, большее 10^<i>k</i>. Взяли число, кратное <i>p</i>, и вставили между какими-то двумя его соседними цифрами <i>k</i>-значное число <i>A</i>. Получили число, кратное <i>p</i>. В него вставили <i>k</i>-значное число <i>B</i> – между двумя соседними цифрами числа <i>A</i>, – и результат снова оказался кратным <i>p</i>. Докажите, что число <i>B</i> получается из числа <i>A</i> перестановкой цифр.

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

Дан квадрат со стороной 10. Разрежьте его на 100 равных четырёхугольников, каждый из которых вписан в окружность диаметра  <img align="absmiddle" src="/storage/problem-media/65727/problem_65727_img_2.gif">

Существуют ли такие целые числа<i>a</i>и<i>b</i>, что   а) уравнение  <i>x</i>² +<i>ax + b</i>= 0  не имеет корней, а уравнение  [<i>x</i>²] +<i>ax + b</i>= 0 имеет?   б) уравнение  <i>x</i>² + 2<i>ax + b</i>= 0  не имеет корней, а уравнение  [<i>x</i>²] + 2<i>ax + b</i>= 0  имеет?

На длинной ленте бумаги выписали все числа от 1 до 1000000 включительно (в некотором произвольном порядке). Затем ленту разрезали на кусочки по две цифры в каждом кусочке. Докажите, что в каком бы порядке ни выписывались числа, на кусочках встретятся все двузначные числа.

Фирма записала свои расходы в рублях по 100 статьям бюджета, получив список из 100 чисел (у каждого числа не более двух знаков после запятой). Каждый счетовод взял копию списка и нашёл приближённую сумму расходов, действуя следующим образом. Вначале он произвольно выбрал из списка два числа, сложил их, отбросил у суммы знаки после запятой (если они были) и записал результат вместо выбранных двух чисел. С полученным списком из 99 чисел он проделал то же самое, и так далее, пока в списке не осталось одно целое число. Оказалось, что в итоге все счетоводы получили разные результаты. Какое наибольшее число счетоводов могло работать в фирме?

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

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

В квадрате 10×10 все клетки левого верхнего квадрата 5×5 закрашены чёрным цветом, а остальные клетки – белым. На какое наибольшее количество многоугольников можно разрезать (по границам клеток) этот квадрат так, чтобы в каждом многоугольнике чёрных клеток было в три раза меньше, чем белых? (Многоугольники не обязаны быть равными или даже равновеликими.)

Существуют ли 2016 целых чисел, сумма и произведение которых равны 2016?

В остроугольном треугольнике <i>ABC</i> угол <i>C</i> равен 60°, <i>H</i> – точка пересечения высот. Окружность с центром <i>H</i> и радиусом <i>HC</i> второй раз пересекает прямые <i>CA</i> и <i>CB</i> в точках <i>M</i> и <i>N</i> соответственно. Докажите, что прямые <i>AN</i> и <i>BM</i> параллельны (или совпадают).

По кругу стоят мальчики и девочки (есть и те, и другие), всего 20 детей. Известно, что у каждого мальчика сосед по часовой стрелке – ребёнок в синей футболке, а у каждой девочки сосед против часовой стрелки – ребёнок в красной футболке. Можно ли однозначно установить, сколько в круге мальчиков?

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

Дан вписанный четырёхугольник <i>АВСD</i>. Продолжения его противоположных сторон пересекаются в точках <i>P</i> и <i>Q</i>. Пусть <i>К</i> и <i>N</i> – середины диагоналей.

Докажите, что сумма углов <i>PKQ</i> и <i>PNQ</i> равна 180°.

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

У Деда Мороза было <i>n</i> сортов конфет, по <i>k</i> штук каждого сорта. Он распределил все конфеты как попало по <i>k</i> подаркам, в каждый – по <i>n</i> конфет, и раздал их <i>k</i> детям. Дети решили восстановить справедливость. Два ребёнка готовы передать друг другу по конфете, если каждый получает конфету сорта, которого у него нет. Всегда ли можно организовать серию обменов так, что у каждого окажутся конфеты всех сортов?

Петя увидел на доске несколько различных чисел и решил составить выражение, среди значений которого все эти числа есть, а других нет. Составляя выражение, Петя может использовать какие угодно числа, особый знак "±", а также обычные знаки "+", "–", "×" и скобки. Значения составленного выражения он вычисляет, выбирая для каждого знака "±" либо "+", либо "–" во всех возможных комбинациях. Например, если на доске были числа 4 и 6, подойдёт выражение  5 ± 1,  а если на доске были числа 1, 2 и 3, то подойдёт выражение  (2 ± 0,5) ± 0,5.  Возможно ли составить необходимое выражение, если на доске были написаны

  а) числа 1, 2, 4;

  б) любые 100 различных действительных чисел?

В треугольнике <i>ABC</i> медианы <i>AA</i>₀, <i>BB</i>₀, <i>CC</i>₀ пересекаются в точке <i>M</i>.

Докажите, что центры описанных окружностей треугольников <i>MA</i>₀<i>B</i>₀, <i>MCB</i>₀, <i>MA</i>₀<i>C</i>₀, <i>MBC</i>₀ и точка <i>M</i> лежат на одной окружности.

Из спичек сложен клетчатый квадрат 9×9, сторона каждой клетки – одна спичка. Петя и Вася по очереди убирают по спичке, начинает Петя. Выиграет тот, после чьего хода не останется целых квадратиков 1×1. Кто может действовать так, чтобы обеспечить себе победу, как бы ни играл его соперник?