Catalan Problemi

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