Шаблоном называется строка, состоящая из английских букв (a, ..., z, A, ..., Z) и символов ? и *. Каждый из символов ? разрешается заменить на одну произвольную букву, а каждый из символов * – на произвольную (возможно пустую) последовательность букв. Про любую строку из букв, которую можно получить из шаблона такими заменами, будем говорить, что она удовлетворяет этому шаблону.

Имеются два шаблона. Требуется найти строку минимальной длины, которая удовлетворяет обоим шаблона, либо выдать сообщение, что такой строки не существует.

Входные данные
Заданные шаблоны записаны в первых двух строках входного файла. Длина каждого шаблона не превосходит 80 символов.

Выходные данные
В выходной файл следует вывести строку минимальной длины, удовлетворяющую обоим шаблонам, либо сообщение «Строки не
существует!»

Пример входного файла
A*
*B

Пример выходного файла
AB

   Решение

Два прямоугольных треугольника расположены на плоскости так, что их медианы, проведенные к гипотенузам, параллельны. Докажите, что угол между некоторым катетом одного треугольника и некоторым катетом другого треугольника вдвое меньше угла между их гипотенузами.

   Решение

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

Два прямоугольных треугольника расположены на плоскости так, что их медианы, проведенные к гипотенузам, параллельны. Докажите, что угол между некоторым катетом одного треугольника и некоторым катетом другого треугольника вдвое меньше угла между их гипотенузами.

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

Решение

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

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

Решение

В квадрате со стороной 1 расположена фигура, расстояние между любыми двумя точками которой не равно 0, 001. Докажите, что площадь этой фигуры не превосходит: а) 0, 34; б) 0, 287.

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

Решение

На отрезке длины 1 отмечено несколько интервалов. Известно, что расстояние между любыми двумя точками, принадлежащими одному или разным интервалам, отлично от 0,1. Докажите, что сумма длин отмеченных интервалов не превосходит 0,5.

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

Решение

Серёжа вырезал из картона две одинаковые фигуры. Он положил их с нахлёстом на дно прямоугольного ящика. Дно оказалось полностью покрыто. В центр дна вбили гвоздь. Мог ли гвоздь проткнуть одну картонку и не проткнуть другую?

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

Решение

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