Версия для печати
Убрать все задачи
В массиве
a[
1]...
a[
n] встречаются по одному
разу все целые числа от
0 до
n, кроме одного. Найти
пропущенное число за время порядка
n и с конечной
дополнительной памятью.

Решение
На доске выписаны числа 1, 2, ..., 20. Разрешается стереть любые два числа a и b и заменить их на число ab + a + b.
Какое число может остаться на доске после 19 таких операций?


Решение
Каждая сторона в треугольнике
ABC разделена на 8 равных отрезков. Сколько существует
различных треугольников с вершинами в точках деления (точки
A,
B,
C не могут быть вершинами треугольников), у которых ни одна
сторона не параллельна ни одной из сторон
треугольника
ABC?


Решение
На сторонах $AB$, $BC$, $CA$ треугольника $ABC$ выбраны точки $P$, $Q$, $R$ соответственно так, что $AP=PR$, $CQ=QR$. Точка $H$ – ортоцентр треугольника $PQR$, точка $O$ – центр описанной окружности треугольника $ABC$. Докажите, что $OH \parallel AC$.

Решение