Олимпиадные задачи из источника «весенний тур, основной вариант, 9-10 класс»

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

Рассматривается последовательность слов, состоящих из букв "A" и "B". Первое слово в последовательности – "A", <i>k</i>-е слово получается из (<i>k</i>–1)-го с помощью следующей операции: каждое "A" заменяется на "AAB", каждое "B" – на "A". Легко видеть, что каждое слово является началом следующего, тем самым получается бесконечная последовательность букв: AABAABAAABAABAAAB...

  а) На каком месте в этой последовательности встретится 1000-я буква "A"?

  б) Докажите, что эта последовательность – непериодическая.

Куб 20×20×20 составлен из 2000 кирпичей размером 2×2×1.

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

Имеется множество билетов с номерами от 1 до 30 (номера могут повторяться). Каждый из учеников вытянул один билет. Учитель может произвести следующую операцию: прочитать список из нескольких (возможно – одного) номеров и попросить их владельцев поднять руки. Сколько раз он должен проделать такую операцию, чтобы узнать номер каждого ученика? (Учеников не обязательно 30.)

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

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