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

   Решение

Страница: << 1 2 3 4 5 [Всего задач: 22]      

Даны четыре окружности  S₁, S₂, S₃ и S₄, причем окружности S_i и S_{i + 1} касаются внешним образом для i = 1, 2, 3, 4 (S₅ = S₁). Докажите, что радикальная ось окружностей S₁ и S₃ проходит через точку пересечения общих внешних касательных к S₂ и S₄.

Прислать комментарий

Решение

а) Окружности S₁ и S₂ пересекаются в точках A и B. Степень точки P окружности S₁ относительно окружности S₂ равна p, расстояние от точки P до прямой AB равно h, а расстояние между центрами окружностей равно d. Докажите, что | p| = 2dh.
б) Степени точек A и B относительно описанных окружностей треугольников BCD и ACD равны p_a и p_b. Докажите, что  | p_a| S_BCD = | p_b| S_ACD.

Прислать комментарий

Решение

Страница: << 1 2 3 4 5 [Всего задач: 22]