|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
28.12.2011, 15:09
|
#1 |
|
Пользователь
Регистрация: 22.01.2011
Сообщений: 11
|
Скобки. Последовательности
Сколько существует правильных скобковых последовательностей, которые состоят из N пар скобок первого типа, M пар скобок второго типа и P пар скобок третего типа.
Буду благодарен за помощь. |
|
|
|
01.01.2012, 16:43
|
#2 |
|
Пользователь
Регистрация: 22.01.2011
Сообщений: 11
|
Есть идеи? всего существует только 3 типа скобок
Последний раз редактировалось faradey; 01.01.2012 в 16:48. |
|
|
|
|
01.01.2012, 19:21
|
#3 |
|
Форумчанин
Регистрация: 15.10.2011
Сообщений: 306
|
Уверен только что для одной пары скобок каждого типа (3 различных типов) существует 6 вариантов расстановок
Если твоя программа выполняет мистические действия, значит, ты сделал что-то невероятно тупое...
|
|
|
|
|
01.01.2012, 19:22
|
#4 |
|
Участник клуба
Регистрация: 15.05.2009
Сообщений: 1,222
|
есть формула для скобок одного вида, следовательно можно вывести формулу и для 3 видов, формула есть в вики http://ru.wikipedia.org/wiki/Правиль...едовательность когда-то писала прогу вычисления для скобок одного вида по формуле и без нее, если что могу скинуть
Единственное, что ограничивает полет мысли программиста-компилятор
|
|
|
|
|
13.01.2012, 17:53
|
#5 |
|
Пользователь
Регистрация: 22.01.2011
Сообщений: 11
|
а играет ли какуюто роль то что кажлгово вида скобок разное количество?
п.с. формулу вывел для 3х типов |
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Если число x встречается в последовательности, упорядочить по невозрастанию часть последовательности (Паскаль) | димон4ик_ | Помощь студентам | 1 | 17.10.2011 23:00 |
| Скобки в С | Jony217 | Помощь студентам | 3 | 15.03.2011 17:49 |
| Определить:формат последовательности параметров & способ размещения последовательности переменных | DenSyntax | Помощь студентам | 0 | 22.06.2010 17:26 |
| скобки | Rom@shka | Общие вопросы C/C++ | 1 | 01.04.2009 17:37 |
| Определить k-ую цифру последовательности Фибоначчи и последовательности натуральных чисел. | Med | Помощь студентам | 1 | 20.03.2009 11:40 |
