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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрано 3 задачи
Версия для печати
Убрать все задачи

В семье программистов родился ребенок. Папа-программист хочет назвать ребенка так, чтобы его имя подходило под шаблон P, а мама-программист настаивает на шаблоне M. Найдите самое короткое имя, удовлетворяющее обоим шаблонам, или сообщите, что такого имени не существует и семья находится на грани развода.

Шаблон представляет собой последовательность букв русского алфавита (буква «ё» не используется) и специальных символов, которые имеют следующие значения: 
? любая буква 
* любое (возможно нулевое) число букв 
[P]  любая буква из диапазона P
[!P] любая буква не из диапазона P
{n} предыдущий символ, повторенный ровно n раз
{n;}  предыдущий символ, повторенный не менее n раз 
{n;m} предыдущий символ, повторенный от n до m раз 
предыдущий символ, повторенный не менее одного раза

При этом 0 ≤ n ≤ m ≤ 10. Диапазон задается перечислением через запятуюсимволов и интервалов символов. Интервал символов записывается в виде a-b, что означает любую букву, расположенную в алфавите между a и b включительно.
Символы могут комбинироваться. Например, запись [а,о,е,у,и,ы,э-я]@ означает произвольную непустую последовательность гласных (необязательно повторяющихся). Запрещается записывать подряд фигурные
скобки и символы @.

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

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

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

Выведите в выходной файла кратчайшее имя ребенка, удовлетворяющее обоим шаблонам, если такое имя существует. Имя ребенка должно состоять из букв русского алфавита. Большие и маленькие буквы не различаются. В случае нескольких возможных имен требуется вывести первое по алфавиту. Если искомого имени не существует, выведите сообщение «NO SOLUTION».

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

?ик*т[а-о][л-р]*
В??тор*

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

Виктор

Вниз   Решение


Автор: Фольклор

Доказать, что среди 18 последовательных трёхзначных чисел найдётся хотя бы одно, которое делится на сумму своих цифр.

ВверхВниз   Решение


Число A делится на 1, 2, 3, ..., 9. Доказать, что если 2A представлено в виде суммы натуральных чисел, меньших 10,  2A = a1 + a2 + ... + ak,  то из чисел a1, a2, ..., ak можно выбрать часть, сумма которых равна A.

Вверх   Решение

Задачи

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



Задача 78234

Темы:   [ Принцип Дирихле ]
[ Процессы и операции ]
[ Раскладки и разбиения ]
Сложность: 4
Классы: 8,9,10

Число A делится на 1, 2, 3, ..., 9. Доказать, что если 2A представлено в виде суммы натуральных чисел, меньших 10,  2A = a1 + a2 + ... + ak,  то из чисел a1, a2, ..., ak можно выбрать часть, сумма которых равна A.

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

Задача 78236

Темы:   [ Разбиения на пары и группы; биекции ]
[ Сочетания и размещения ]
[ Квадратные уравнения. Теорема Виета ]
[ Теория графов (прочее) ]
Сложность: 4
Классы: 8,9,10,11

Собралось n человек. Некоторые из них знакомы между собой, причём каждые два незнакомых имеют ровно двух общих знакомых, а каждые два знакомых не имеют общих знакомых. Доказать, что каждый из присутствующих знаком с одинаковым числом человек.

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

Задача 78237

Темы:   [ Классическая комбинаторика (прочее) ]
[ Сочетания и размещения ]
[ Мощность множества. Взаимно-однозначные отображения ]
Сложность: 4
Классы: 10,11

Улитка должна проползти вдоль линий клетчатой бумаги путь длины 2n, начав и кончив свой путь в данном узле.
Доказать, что число различных её маршрутов равно  

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

Задача 78215

Темы:   [ Прямые и кривые, делящие фигуры на равновеликие части ]
[ Свойства симметрии и центра симметрии ]
[ Доказательство от противного ]
[ Площадь треугольника (через две стороны и угол между ними) ]
[ Малые шевеления ]
[ Выпуклые многоугольники ]
Сложность: 4+
Классы: 9,10,11

Дан выпуклый многоугольник и точка O внутри него. Любая прямая, проходящая через точку O, делит площадь многоугольника пополам. Доказать, что многоугольник центрально-симметричный и O — центр симметрии.
Прислать комментарий     Решение


Задача 78220

Тема:   [ Принцип крайнего (прочее) ]
Сложность: 4+
Классы: 11

Даны числа $ \alpha_{1}$,$ \alpha_{2}$,...,$ \alpha_{k}$, причём для всех натуральных нечётных n имеет место равенство

$\displaystyle \alpha_{1}^{n}$ + $\displaystyle \alpha_{2}^{n}$ + ... + $\displaystyle \alpha_{k}^{n}$ = 0.

Доказать, что те из чисел $ \alpha_{1}$,$ \alpha_{2}$,...,$ \alpha_{k}$, которые не равны нулю, можно разбить на пары таким образом, чтобы два числа, входящие в одну и ту же пару, были бы равны по абсолютной величине, но противоположны по знаку.
Прислать комментарий     Решение

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



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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .