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

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

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

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

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

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

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

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

????(?

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

2

Вниз   Решение


Можно ли расставить девять различных целых чисел в клетки таблицы $3 \times 3$ так, чтобы произведение чисел в каждой строке равнялось $2025$ и произведение чисел в каждом столбце тоже равнялось $2025$?

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

Задачи

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



Задача 67449  (#1)

Темы:   [ Арифметика. Устный счет и т.п. ]
[ Числовые таблицы и их свойства ]
Сложность: 3
Классы: 7,8,9,10,11

Можно ли расставить девять различных целых чисел в клетки таблицы $3 \times 3$ так, чтобы произведение чисел в каждой строке равнялось $2025$ и произведение чисел в каждом столбце тоже равнялось $2025$?
Прислать комментарий     Решение


Задача 67450  (#2)

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 3
Классы: 8,9,10,11

Можно ли на бесконечной клетчатой плоскости расставить бесконечное количество шахматных коней (не более одного коня в клетку) так, чтобы каждый конь бил ровно 6 других?
Прислать комментарий     Решение


Задача 67451  (#3)

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

В треугольнике $ABC$ с прямым углом $C$ провели высоту $CH$. Окружность, проходящая через точки $C$ и $H$, повторно пересекает отрезки $AC$, $CB$ и $BH$ в точках $Q$, $P$ и $R$ соответственно. Отрезки $HP$ и $CR$ пересекаются в точке $T$. Что больше: площадь треугольника $CPT$ или сумма площадей треугольников $CQH$ и $HTR$?

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

Задача 67452  (#4)

Темы:   [ Раскраски ]
[ Оценка + пример ]
Сложность: 4
Классы: 7,8,9,10,11

Каждая клетка квадрата $100\times 100$ покрашена либо в белый, либо в чёрный цвет. Оказалось, что у каждой белой клетки ровно две соседних с ней по стороне клетки покрашены в белый цвет, а у каждой чёрной клетки ровно две соседних с ней по стороне клетки покрашены в чёрный цвет. Найдите максимальное возможное количество чёрных клеток.
Прислать комментарий     Решение


Задача 67453  (#5)

Темы:   [ Геометрическая прогрессия ]
[ Многочлены (прочее) ]
Сложность: 4+
Классы: 9,10,11

У хозяйки есть кусок мяса, которым она хочет накормить трёх котиков. Раз в несколько секунд хозяйка отрезает кусочек мяса и скармливает его одному из котиков на свой выбор, причём каждый кусочек должен составлять одну и ту же долю куска, от которого его отрезают. Через некоторое время хозяйка убирает остаток мяса в холодильник. Может ли она скормить котикам поровну мяса?
Прислать комментарий     Решение


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



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