Палиндромом называется строка, которая одинаково читается как слева направо, так и справа налево. Подпалиндромом данной строки называется последовательность символов из данной строки, не обязательно идущих подряд, являющаяся палиндромом. Например, HELOLEH является подпалиндромом строки HTEOLFEOLEH. Напишите программу, находящую в данной строке подпалиндром максимальной длины.
Формат входных данных
Строка длиной не более 100 символов, состоящая из заглавных букв латинского алфавита.
Формат выходных данных
В первой строке вывести длину максимального подпалиндрома, а во второй строке сам максимальный подпалиндром. Если таких подпалиндромов несколько, то вывести любой из них.

   Решение

Даны два единичных куба с общим центром. Всегда ли можно занумеровать вершины каждого из кубов от $1$ до $8$ так, чтобы расстояние между любыми двумя вершинами с одинаковыми номерами не превышало $\frac{4}{5}$? А чтобы не превышало $\frac{13}{16}$?

   Решение

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

Дан эллипс $\Gamma$ и его хорда $AB$. Найдите геометрическое место ортоцентров вписанных в $\Gamma$ треугольников $ABC$.

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

Решение

В равнобедренном треугольнике $ABC$ ($AB=AC$) проведена высота $AA_0$. Окружность $\gamma$ с центром в середине $AA_0$ касается прямых $AB$ и $AC$. Из точки $X$ прямой $BC$ проведены две касательные к $\gamma$. Докажите, что эти касательные высекают на прямых $AB$ и $AC$ равные отрезки.

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

Решение

На плоскости даны две замкнутые ломаные $a,b$ (возможно, самопересекающиеся) и точки $K$, $L$, $M$, $N$. Вершины ломаных и эти точки находятся в общем положении (т.е. никакие три из них не лежат на прямой и никакие три отрезка, их соединяющие, не имеют общей внутренней точки). Каждый из отрезков $KL$ и $MN$ пересекает ломаную $a$ в четном количестве точек, а каждый из отрезков $LM$ и $NK$ – в нечетном. Ломаная $b$, наоборот, пересекает каждый из отрезков $KL$ и $MN$ в нечетном количестве точек, а каждый из отрезков $LM$ и $NK$ – в четном. Докажите, что ломаные $a$ и $b$ пересекаются.

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

Решение

Даны два единичных куба с общим центром. Всегда ли можно занумеровать вершины каждого из кубов от $1$ до $8$ так, чтобы расстояние между любыми двумя вершинами с одинаковыми номерами не превышало $\frac{4}{5}$? А чтобы не превышало $\frac{13}{16}$?

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

Решение

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