Версия для печати
Убрать все задачи

---

В семье программистов родился ребенок. Папа-программист хочет назвать ребенка так, чтобы его имя подходило под шаблон 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 = a₁ + a₂ + ... + a_k,  то из чисел a₁, a₂, ..., a_k можно выбрать часть, сумма которых равна A.

   Решение

---

Найдите все простые числа, которые равны сумме двух простых чисел и разности двух простых чисел.

   Решение

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

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 108200  (#94.4.10.3)

Темы:   [ Описанные четырехугольники ] [ Вспомогательная окружность ] [ Вписанный угол, опирающийся на диаметр ] [ Углы, опирающиеся на равные дуги и равные хорды ] [ Четыре точки, лежащие на одной окружности ]

Сложность: 4 Классы: 8,9

Окружность с центром O вписана в четырёхугольник ABCD и касается его непараллельных сторон BC и AD в точках E и F соответственно. Пусть прямая AO и отрезок EF пересекаются в точке K , прямая DO и отрезок EF – в точке N , а прямые BK и CN – в точке M . Докажите, что точки O , K , M и N лежат на одной окружности.

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

Решение

---

Задача 109583  (#94.4.10.4)

Темы:   [ Геометрия на клетчатой бумаге ] [ Деление с остатком ] [ Подсчет двумя способами ] [ Разные задачи на разрезания ]

Сложность: 4- Классы: 7,8,9

Прямоугольник m×n разрезан на уголки:

Докажите, что разность между количеством уголков вида a и количеством уголков вида b делится на 3.

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

Решение

---

Задача 60470  (#94.4.10.5)

Темы:   [ Простые числа и их свойства ] [ Делимость чисел. Общие свойства ] [ Арифметика остатков (прочее) ]

Сложность: 3- Классы: 7,8,9

Найдите все простые числа, которые равны сумме двух простых чисел и разности двух простых чисел.

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

Решение

---

Задача 109585  (#94.4.10.6)

Темы:   [ Целочисленные и целозначные многочлены ] [ НОД и НОК. Взаимная простота ]

Сложность: 4 Классы: 9,10,11

Найдите свободный член многочлена P(x) с целыми коэффициентами, если известно, что он по модулю меньше тысячи, и  P(19) = P(94) = 1994.

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

Решение

---

Задача 108201  (#94.4.10.7)

Темы:   [ Пятиугольники ] [ Против большей стороны лежит больший угол ] [ Сумма углов треугольника. Теорема о внешнем угле. ] [ Принцип Дирихле (углы и длины) ] [ Признаки и свойства равнобедренного треугольника. ]

Сложность: 4+ Классы: 7,8,9,10

В выпуклом пятиугольнике ABCDE сторона AB перпендикулярна стороне CD, а сторона BC – стороне DE.
Докажите, что если  AB = AE = ED = 1,  то  BC + CD  < 1.

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

Решение

---

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

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями