Здравствуйте, mihoshi, Вы писали:

M>Выражение состоит из символов 1, +, -, (, )
M>Выражение считается правильным (ПВ), если это "1" или "(-ПВ)" или "(ПВ+ПВ)"
M>Все остальные выражения считаются неправильными.

M>Например, (-((1+1)+(-1))) — правильное выражение, -1 -неправильное, (1-1) тоже неправильное.

Насколько я помню, это числа Каталана.

M>Дана строка, состоящая из 1, -, +. Найти, сколько в ней различных вариантов расстановки скобок, дающих правильное выражение.

В данной постановке ответ: ровно один: (-1)