Версия для печати
Убрать все задачи
(Сообщил Д. В.Варсанофьев) Даны две последовательности
целых чисел
x[
1]...
x[
n]
и
y[
1]...
y[
k]. Выяснить, является ли вторая
последовательность подпоследовательностью первой, то есть
можно ли из первой вычеркнуть некоторые члены так, чтобы
осталась вторая. Число действий порядка
n +
k.

Решение
Пусть $AA_1$, $BB_1$, $CC_1$ – высоты треугольника $ABC$; $A_0$, $C_0$ – точки пересечения описанной окружности треугольника $A_1BC_1$ с прямыми $A_1B_1$ и $C_1B_1$ соответственно. Докажите, что прямые $AA_0$ и $CC_0$ пересекаются на медиане треугольника $ABC$ или параллельны ей.


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

Решение