C(2 * n, n) / (n + 1), но и как C(2 * n, n) - C(2 * n, n + 1). Тогда не нужно делить, получается чуть быстрее!Расскажите в комментариях какое-нибудь понятное объяснение почему "количество скобочных последовательностей длины
2n" считается именно таким образом? Есть какое-то понятное отображение между последовательностями и выборобом каких-то позиций?