Girdileri hazırlama
Catalan sayısı hesaplama için örnek girişler| Alan | Örnek değer | Giriş notu |
|---|
| İndis n | 4 | Tam sayı gir. |
|---|
Bu girişlerle hesap sonucu
Catalan sayısı hesaplama: 14
Bu bölüm aracın örnek hesabını açıklar; bağımsız uzman onayı değildir. İşlemine uygun kapsamı ve aşağıdaki kaynak notlarını kontrol et.
Yanlış yorumlamamak için
- İndis sıfırdan başlar. Dengeli parantez veya düzlemsel ikili ağaç gibi modellerde hangi nesnenin n ile sayıldığını ayrıca belirle. Kesin tam sayı hesabı kullanılır.
Üç çift parantez için beş düzen
n çift açma-kapama parantezi sayılıyorsa n=3 için geçerli diziler ((())), (()()), (())(), ()(()) ve ()()() olur. Her önekte açılan parantez sayısı kapanandan az olamaz. Bu koşul, altı işaretin her permütasyonunu saymaktan farklıdır.
İndisi nesne sayısına doğru bağla
C₀=1, C₁=1, C₂=2, C₃=5 ve C₄=14. Dışbükey bir çokgeni köşegenlerle üçgenlere ayırmada n+2 köşe için Cₙ kullanılır: beşgen için n=3 ve sonuç 5’tir. Köşe sayısını doğrudan n’ye yazmak farklı problemi hesaplar.