Версия для печати
Убрать все задачи
Из точки
O выходит
n векторов единичной длины, причем
в любой полуплоскости, ограниченной прямой, проходящей через
точку
O, содержится не менее
k векторов (предполагается,
что граничная прямая входит в полуплоскость). Докажите, что длина
суммы этих векторов не превосходит
n - 2
k.

Решение
Четырехугольник $ABCD$ вписан в окружность. По дуге $AD$, не содержащей точек $B$ и $C$, движется точка $P$. Фиксированная прямая $l$, перпендикулярная прямой $BC$, пересекает лучи $BP$, $CP$ в точках $B_0$, $C_0$ соответственно. Докажите, что касательная, проведенная к описанной окружности треугольника $PB_0C_0$ в точке $P$, проходит через фиксированную точку.


Решение
(В. Баур, Ф.Штрассен)
Дана программа вычисления значения некоторого многочлена
P(
x1,...,
xn), содержащая только команды
присваивания. Их правые части — выражения, содержащие
сложение, умножение, константы, переменные
x1,...,
xn
и ранее встречавшиеся (в левой части) переменные. Доказать,
что существует программа того же типа, вычисляющая все
n производных
P/
x1,...,
P/
xn,
причём общее число арифметических операций не более чем
в
C раз превосходит число арифметических операций
в исходной программе. Константа
C не зависит от
n.

Решение