Köşegeni geçmeden dört adım yukarı ve dört yana: 70 yolun 14'ü

Merkezî binom katsayısı tüm rotaları sayar; Catalan formülü yasal olanları sayar.

İstatistik ve veri · Seviye: Klasik sonuç · Güncellenme tarihi 2026-11-10

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.

Bu site bağımsız bir üçüncü taraf araç sitesidir. Casio, Texas Instruments veya bunların distribütörleriyle hiçbir bağlantısı, sponsorluğu ya da yetkilendirmesi yoktur. Model ve ürün adları ilgili hak sahiplerinin ticari markalarıdır ve burada yalnızca cihazları tanımlamak amacıyla kullanılır.

Bu kılavuzlardaki tuş dizileri, bu sitenin kendi düzen verileri — çevrimiçi hesap makinesinin kullandığı verilerin aynısı — ve kamuya açık ürün bilgileri temel alınarak yazılmıştır. Teknik özellikler ve bölgesel yapılandırmalar, fiziksel cihaz ve üreticinin en güncel dokümantasyonu üzerinden doğrulanır.