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
Kaynaklar
- Gardner, Martin (İngilizce). Time Travel and Other Mathematical Bewilderments. New York: W.H. Freeman and Company. s. s. 256. ISBN 0-7167-1924-X. 1988.
- Catalan problemi - MathWorld.
This article is issued from Vikipedi - version of the 2/15/2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.