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

---

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

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

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

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

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

   Решение

---

Найдите все натуральные числа k, для которых найдутся такие натуральные числа m и n, что  m(m + k) = n(n + 1).

   Решение

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

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

---

Задача 65391  (#1)

Темы:   [ Арифметическая прогрессия ] [ НОД и НОК. Взаимная простота ] [ Примеры и контрпримеры. Конструкции ]

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

Сто натуральных чисел образуют возрастающую арифметическую прогрессию. Возможно ли, что каждые два из этих чисел взаимно просты?

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

Решение

---

Задача 65392  (#2)

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

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

Имеется несколько юношей, каждый из которых знаком с некоторыми девушками. Две свахи знают, кто с кем знаком. Одна сваха заявляет: "Я могу одновременно поженить всех брюнетов так, чтобы каждый из них женился на знакомой ему девушке!" Вторая сваха говорит: "А я могу устроить судьбу всех блондинок: каждая выйдет замуж за знакомого юношу!" Этот диалог услышал любитель математики, который сказал: "В таком случае можно сделать и то, и другое!" Прав ли он?

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

Решение

---

Задача 65393  (#3)

Темы:   [ Уравнения в целых числах ] [ Перебор случаев ]

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

Найдите все натуральные числа k, для которых найдутся такие натуральные числа m и n, что  m(m + k) = n(n + 1).

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

Решение

---

Задача 65400  (#4)

Темы:   [ Шахматные доски и шахматные фигуры ] [ Принцип Дирихле (прочее) ] [ Примеры и контрпримеры. Конструкции ]

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

Какое наименьшее число клеток надо отметить на доске 15×15 так, чтобы слон с любой клетки доски бил не менее двух отмеченных клеток? (Слон бьёт и ту клетку, где стоит.)

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

Решение

---

Задача 108102  (#5)

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

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

Дан квадрат, внутри которого лежит точка O. Докажите, что сумма углов OAB, OBC, OCD и ODA отличается от 180° не больше чем на 45°.

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

Решение

---

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

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