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

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

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

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

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

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

Выведите в выходной файл искомое количество способов. Исходные данные будут таковы, что это количество не превзойдет 2·109 .

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

????(?

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

2

Вниз   Решение


Если Конек-Горбунок не будет семь суток есть, или спать, то лишится волшебной силы. Допустим, он в течение недели не ел и не спал. Что он должен сделать в первую очередь к концу седьмых суток — поесть или поспать, чтобы не потерять силу?

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


Ненулевые числа a и b удовлетворяют равенству  a²b²(a²b² + 4) = 2(a6 + b6).  Докажите, что хотя бы одно из них иррационально.

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


На плоскости лежат три шайбы A, B и C. Хоккеист бьёт по одной из шайб так, чтобы она прошла между двумя другими и остановилась в некоторой точке. Могут ли все шайбы вернуться на свои места после25 ударов?

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

Задачи

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



Задача 58160  (#23.001)

Темы:   [ Четность и нечетность ]
[ Произвольные многоугольники ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 3
Классы: 7,8

Может ли прямая пересекать (во внутренних точках) все стороны невыпуклого:
  а) (2n+1)-угольника;  б) 2n-угольника?

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

Задача 58161  (#23.002)

Темы:   [ Четность и нечетность ]
[ Ломаные ]
Сложность: 3+
Классы: 7,8

На плоскости дана замкнутая ломаная с конечным числом звеньев. Прямая l пересекает её ровно в 1985 точках.
Докажите, что существует прямая, пересекающая эту ломаную более чем в 1985 точках.

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

Задача 58162  (#23.003)

Темы:   [ Треугольники (прочее) ]
[ Четность и нечетность ]
Сложность: 3+
Классы: 7,8

На плоскости лежат три шайбы A, B и C. Хоккеист бьёт по одной из шайб так, чтобы она прошла между двумя другими и остановилась в некоторой точке. Могут ли все шайбы вернуться на свои места после25 ударов?

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

Задача 31075  (#23.004)

Темы:   [ Степень вершины ]
[ Четность и нечетность ]
Сложность: 2+
Классы: 6,7,8

На клетчатом листе закрасили 25 клеток. Может ли каждая из них иметь нечётное число закрашенных соседей?

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

Задача 58164  (#23.005)

Темы:   [ Четность и нечетность ]
[ Доказательство от противного ]
Сложность: 4-
Классы: 7,8

Окружность разбита точками на 3k дуг: по k дуг длины 1, 2 и 3. Докажите, что найдутся две диаметрально противоположные точки деления.

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

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



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

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