Олимпиадные задачи из источника «9 турнир (1987/1988 год)» - сложность 3 с решениями

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

<i>P</i>(<i>х</i>) – многочлен с целыми коэффициентами. Известно, что числа 1 и 2 являются его корнями. Докажите, что найдётся коэффициент, который меньше –1.

Рассматривается последовательность слов из букв "A" и "B". Первое слово – "A", второе – "B". <i>k</i>-е слово получается приписыванием к (<i>k</i>–2)-му слову справа (<i>k</i>–1)-го (так что начало последовательности имеет вид:  "A", "B", "AB", "BAB", "ABBAB", ...).  Может ли в последовательности встретиться "периодическое" слово, то есть слово, состоящее из нескольких (по меньшей мере двух) одинаковых кусков, идущих друг за другом, и только из них?

Прямой угол разбит на бесконечное число квадратных клеток со стороной единица. Будем рассматривать ряды клеток, параллельные сторонам угла (<i>вертикальные</i> и <i>горизонтальные</i> ряды). Можно ли в каждую клетку записать натуральное число так, чтобы каждый вертикальный и каждый горизонтальный ряд клеток содержал все натуральные числа по одному разу?

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

В наборе имеются гири массой 1 г, 2 г, 4 г, ... (все степени числа 2), причём среди гирь могут быть одинаковые. На две чашки весов положили гири так, чтобы наступило равновесие. Известно, что на левой чашке все гири различны. Докажите, что на правой чашке не меньше гирь, чем на левой.

Дан треугольник <i>ABC</i>. Две прямые, симметричные прямой <i>AC</i> относительно прямых <i>AB</i> и <i>BC</i> соответственно, пересекаются в точке <i>K</i>.

Докажите, что прямая <i>BK</i> проходит через центр <i>O</i> описанной около треугольника <i>ABC</i> окружности.

На бесконечной шахматной доске расставлены пешки через три поля на четвёртое, так что они образуют квадратную сетку.

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

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

В клетки шахматной доски записаны числа от 1 до 64 (первая горизонталь нумеруется слева направо числами от 1 до 8, вторая от 9 до 16 и т. д.). Перед некоторыми числами поставлены плюсы, перед остальными – минусы, так что в каждой горизонтали и в каждой вертикали по четыре плюса и по четыре минуса. Докажите, что сумма всех чисел равна 0.

Город представляет собой бесконечную клетчатую плоскость (линии – улицы, клеточки – кварталы). На одной улице через каждые 100 кварталов на перекрестках стоит по милиционеру. Где-то в городе есть бандит (местонахождение его неизвестно, но перемещается он только по улицам). Цель милиции – увидеть бандита. Есть ли у милиции способ (алгоритм) наверняка достигнуть своей цели? (Максимальные скорости милиции и бандита какие-то конечные, но не известные нам величины, милиция видит вдоль улиц во все стороны на бесконечное расстояние.)

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

2000 яблок лежат в нескольких корзинах. Разрешается убирать корзины и вынимать яблоки из корзин.

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