5
N sayıda parantezin farklı parenthesizations sayısını saymak istiyoruz, ancak sabit sayıda "()" çifti var. Bunları nasıl sayarız."()" çiftlerinin sabit sayısı için Parenthesizations sayısı
ör biz, k = 2 çift "()" ile parenthizations sayısını istiyorum parenthesizations n = 3, yani 3 çiftleri için yollarla sayıdır 3.
() (())
(())() n = 4, k = 2 için
(()())
, o olacak 6
((()()))
() ((()))
(()) (())
(() (()))
((()))()
((())())
Ancak Katalanca, n parantez çiftlerini parantez içine almanın toplam yollarını verir. Aradığım şey özel parazit giderme türüdür. sayılı belgede sabit sayıda "()" çifti bulunmaktadır. Verdiğim örneklere bir göz atın. – kash
Bunun için düzgün bir formül olduğunu düşünüyorum. Daha önce bir şey önerdim ama yanlıştı. Üzerinde çalışıyorum ama. – Shashank
bile öyle sanırım. ve önceki cevap, soruna bakmanın iyi bir yolunu sağladı. – kash