4 × 4'lük bir ızgarada, sol alt köşeden sağ üst köşeye yalnızca yukarı ve sağa adımlar atan rotalar 8!/(4!·4!) = 70'tir ve çalışma alanı bunu ikinci bağlantı olarak yazdırır. Çoğu «asla köşegenin üstüne çıkma» kuralını ekler ve o zaman sayım 8!/(4!·5!) = 14'tür. İki formül, paydada n + 1 çarpanı kadar farklıdır, ki Catalan düzeltmesinin tümü budur.
56 yasadışı yol dağınık değildir: yansıma argümanıyla, köşegeni geçmek onları kaydırılmış bir uca giden rotalarla bire bir eşler ve bunlar 8!/(3!·5!) = 56'dır. Dolayısıyla 70 − 56 = 14 ve iki ekran anlaşır. Aynı dizi 1, 2, 5, 14, 42, bir çarpan dizisine parantez koymanın yollarını, dışbükey bir çokgenin üçgenlemelerini ve yasal parantez dizilerini sayar: üçüncü bağlantı C₅ = 10!/(5!·6!) = 42'dir, bir sonraki, ki bir yedigenin üçgenlemelerinin sayısıdır.
Cevap
14
Nasıl okunur
Çalışma alanında 8!/(4!·5!) olarak C₄. İkinci bağlantı kısıtlamasız sayım 8!/(4!·4!) = 70 ve üçüncü bir sonraki Catalan sayısı, 42.
Kaynak
The Catalan numbers Cₙ = (2n)!/(n!(n+1)!) count monotone lattice paths that stay on one side of the diagonal; Euler used the sequence for polygon triangulations in 1751, the Chinese mathematician Ming'an derived the formula in the 1730s, and Eugène Catalan gave the name in 1838
Hesap makinesinde çözün
Bu bağlantılar, bu problemin sayıları zaten yazılmış olarak doğru hesap makinesini açar. Yukarıdaki satır, ekranın göstermesi gereken şeydir — kendiniz kontrol edin.