Skip to the main content

Math.e, Vol. 7 No. 1, 2006.

Professional paper

Catalanovi brojevi

Hrvoje Čavrak

Full text: croatian pdf 369 Kb

page 35-58

downloads: 173

cite

Abstract

Catalanovi brojevi javljaju se u mnoštvu naizgled nepovezanih kombinatornih problema. Na primjer, oni prebrojavaju triangulacije konveksnog n-terokuta, binarna stabla, moguće redoslijede množenja, rukovanja za okruglim stolom, Dyckove planinske putove i druge vrste putova u cjelobrojnoj mreži. U knjizi Enumerative combinatorics R.P. Stanleya navodi se čak 95 problema kojima su rješenja Catalanovi brojevi. U ovom su članku, uz korištenje programskog sustava Mathematica, opisani neki od njih, izvedena je funkcija izvodnica za Catalanove brojeve i ukazano je na neka druga svojstva ovih zanimljivih brojeva.

Keywords

Hrčak ID:

6206

URI

https://hrcak.srce.hr/6206

Publication date:

15.2.2006.

Visits: 838 *