S>Вы слегка наивны — не понимаете суть задачи. То, что вы пишете также не верно:
S>p(n) = 2^n — это мощность множества подмножеств, а не число разбиений. Числа Каталана в этой задаче вообще ни к селу ни к городу, вы уж извините. Кроме того, с каких пор Википедия является хоть сколь-нибудь авторитетным источником?
с некоторых пор является
в остальном, наверное, я наивен
... << RSDN@Home 1.1.4 stable SR1 rev. 568>>
