5
Sagen wir, wir möchten die Anzahl der verschiedenen Klammerungen von n Klammernpaaren zählen, aber mit einer festen Anzahl von "()" Paaren. Wie zählen wir diese?Anzahl der Klammern für feste Anzahl von "()" Paaren
ex: für n = 3, dh 3 Paar parenthesizations, wenn wir Zahl der parenthizations mit k = 2 Paar "()" die Anzahl der Möglichkeiten wollen, ist 3.
() (())
(())()
(()())
für n = 4, k = 2, wird es 6
((()()))
() ((()))
(()) (())
(() (()))
((()))()
((())())
aber Catalan gibt die Gesamtzahl der Möglichkeiten, n Klammernpaare in Klammern zu setzen. Nach was ich suche, ist spezielle Art von Klammern. mit einer festen Anzahl von "()" Paaren. Werfen Sie einen Blick auf die Beispiele, die ich gegeben habe. – kash
Ich denke, es gibt eine saubere Formel dafür. Ich habe etwas früher vorgeschlagen, aber es war falsch. Ich arbeite aber daran. – Shashank
sogar ich denke schon. und ur vorherige Antwort bot eine gute Möglichkeit, das Problem zu sehen. – kash