Catalan problemi

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 
 Catalan sayısı
 Eugène Charles Catalan

 Kaynakça 


 Catalan problemi  - MathWorld.

Kategori:Kombinatorik