Catalan problemi matematikte elemanların tamamıyla n çift paranteze alınmasının kaç yolu olduğuna ilişkin bir p

Catalan problemi, matematikte elemanların tamamıyla n çift paranteze alınmasının kaç yolu olduğuna ilişkin bir problemdir. Örneğin aşağıda 5 elemanın paranteze alınmasının 14 yolu görülmektedir:

(1 (2 (3 (4 5))))
(1 (2 ((3 4) 5)))
(1 ((2 3) (4 5)))
(1 ((2 (3 4)) 5))
(1 (((2 3) 4) 5))
((1 2) (3 (4 5)))
((1 2) ((3 4) 5))
((1 (2 3)) (4 5))
((1 (2 (3 4))) 5)
((1 ((2 3) 4)) 5)
(((1 2) 3) (4 5))
(((1 2) (3 4)) 5)
(((1 (2 3)) 4) 5)
((((1 2) 3) 4) 5)

Paranteze alma yollarının sayısı, Catalan sayısıdır.

Ayrıca bakınız

Kaynakça

Gardner, Martin. Time Travel and Other Mathematical Bewilderments (İngilizce). New York: W.H. Freeman and Company. ss. s. 256. ISBN . 1988.
Catalan problemi 18 Şubat 2009 tarihinde Wayback Machine sitesinde . - MathWorld.

Matematik ile ilgili bu madde seviyesindedir. Madde içeriğini genişleterek Vikipedi'ye katkı sağlayabilirsiniz.