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

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

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

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

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

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

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

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

????(?

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

2

Вниз   Решение


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

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


Точка O – центр описанной окружности Ω остроугольного треугольника ABC. Описанная окружность ω треугольника AOC вторично пересекает стороны AB и BC в точках E и F. Оказалось, что прямая EF делит площадь треугольника ABC пополам. Найдите угол B.

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

Задачи

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



Задача 57818  (#М111)

Темы:   [ Перенос помогает решить задачу ]
[ Неравенства с площадями ]
[ Формула включения-исключения ]
[ Прямоугольники и квадраты. Признаки и свойства ]
Сложность: 7
Классы: 9,10,11

В квадрате со стороной 1 расположена фигура, расстояние между любыми двумя точками которой не равно 0, 001. Докажите, что площадь этой фигуры не превосходит: а) 0, 34; б) 0, 287.
Прислать комментарий     Решение


Задача 73647  (#М112)

Темы:   [ Линейная и полилинейная алгебра ]
[ Числовые таблицы и их свойства ]
[ Линейные зависимости векторов ]
Сложность: 5
Классы: 10,11

В таблице размером m×n записаны числа так, что для каждых двух строк и каждых двух столбцов сумма чисел в двух противоположных вершинах образуемого ими прямоугольника равна сумме чисел в двух других его вершинах. Часть чисел стёрли, но по оставшимся можно восстановить стёртые. Докажите, что осталось не меньше чем  (n + m – 1)  чисел.

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

Задача 73648  (#М113)

Темы:   [ Индукция (прочее) ]
[ Принцип Дирихле (прочее) ]
[ Правило произведения ]
[ Десятичная система счисления ]
Сложность: 4-
Классы: 8,9,10

Автор: Ивлев Б.М.

Для любого натурального числа n существует составленное из цифр 1 и 2 число, делящееся на 2n. Докажите это.
(Например, на 2 делится 2, на 4 делится 12, на 8 делится 112, на 16 делится 2112...)

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

Задача 73649  (#М114)

Темы:   [ Полуинварианты ]
[ Перестановки и подстановки (прочее) ]
[ Процессы и операции ]
Сложность: 4
Классы: 8,9,10

По кругу выписано несколько чисел. Если для некоторых четырёх идущих подряд чисел a, b, c, d произведение чисел  a – d  и  b – c  отрицательно, то числа b и c можно поменять местами. Докажите, что такие операции можно проделать лишь конечное число раз.

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

Задача 73650  (#М115)

Темы:   [ Процессы и операции ]
[ Двоичная система счисления ]
[ Взвешивания ]
Сложность: 5+
Классы: 9,10,11

В три сосуда налито по целому числу литров воды. В любой сосуд разрешено перелить столько воды, сколько в нём уже содержится, из любого другого сосуда. Докажите, что несколькими такими переливаниями можно освободить один из сосудов. (Сосуды достаточно велики: каждый может вместить всю воду.)
Прислать комментарий     Решение


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



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