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

Решение
Какое наибольшее количество различных целых чисел можно выписать в ряд так, чтобы сумма каждых 11 подряд идущих чисел равнялась 100 или 101?


Решение
Постройте треугольник
ABC по радиусу вписанной
окружности
r и (ненулевым) длинам отрезков
AO и
AH,
где
O — центр вписанной окружности,
H — ортоцентр.

Решение