Ну что же, дорогие мои физики, математики, киборги, вот вам задачку нашел.

ЗАДАЧА: правильная скобочная структура - это слово в алфавите {'(',')'}, которая получится, если из арифметического выражения убрать все символы, кроме скобок. Решить проблему определения, является ли заданная скобочная структура длины N правильной.
Примеры правильных скобочных структур: (())() (((()))) ()((())())
Примеры неправильных скобочных структур: ((((() )(( (() ((())(())

Ожидаю ответы и решения от всех, кому есть охота немного напрячь мозг. Решение считается правильным в случае грамотного описания алгоритма решения задачи. Что касается инструментария - всё что угодно, от пальцев до компьютера. Дерзайте) Самому умному придумаю какой-нить пряник))

Очень хочу услышать мнение тов.Vinnie по данному вопросу. Советую ему обратить внимание на конспекты лекций по алгоритмическому программированию номер два и три ;)))