ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при поддержке
ЦПМ
Подтемы:
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 2681 2682 2683 2684 2685 2686 2687 >> [Всего задач: 21755]      



Задача 102419

Темы:   [ Отношение площадей подобных треугольников ]
[ Трапеции (прочее) ]
Сложность: 4-
Классы: 8,9

В трапеции с основаниями 3 и 4 найдите длину отрезка, параллельного основаниям и делящего плошадь трапеции в отношении 5:2, считая от меньшего основания.

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


Задача 102474

Темы:   [ Касающиеся окружности ]
[ Площадь четырехугольника ]
Сложность: 4-
Классы: 8,9

На отрезке AB взята точка C, отрезки AB и CB служат диаметрами окружностей. Хорда AM касается меньшей окружности в точке D. Прямая BD пересекает большую окружность в точке N, $ \angle$DAB = $ \alpha$, AB = 2R. Найдите площадь четырехугольнка ABMN.

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


Задача 102487

Темы:   [ Касательные прямые и касающиеся окружности ]
[ Описанные четырехугольники ]
Сложность: 4-
Классы: 8,9

Две окружности радиусов 4 и 3 касаются друг друга внешним образом. К этим окружностям проведены общие внешние касательные PQ и RS таким образом, что точки P и S принадлежат окружности большего радиуса, а точки Q и R принадлежат окружности меньшего радиуса. Найдите радиус окружности, касающейся отрезков RS, SP и PQ.

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


Задача 102488

Темы:   [ Касательные прямые и касающиеся окружности ]
[ Описанные четырехугольники ]
Сложность: 4-
Классы: 8,9

Окружности радиусов 3 и 2 касаются друг друга внешним образом. К этим окружностям проведены общие касательные AB и CD таким образом, что точки A и D принадлежат окружности большего радиуса, а точки B и C принадлежат окружности меньшего радиуса. Найдите радиус окружности, касающейся отрезков AB, BC и CD.

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


Задача 102785

 [Шаблоны с ? и * ]
Темы:   [ Разбор регулярных выражений ]
[ Динамическое программирование (прочее) ]
Сложность: 4-

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

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

Входные данные

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

Выходные данные

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

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

A*
*B

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

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


Страница: << 2681 2682 2683 2684 2685 2686 2687 >> [Всего задач: 21755]      



© 2004-... МЦНМО (о копирайте)
Пишите нам