Stručni rad
Catalanovi brojevi
Hrvoje Čavrak
Sažetak
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.
Ključne riječi
Hrčak ID:
6206
URI
Datum izdavanja:
15.2.2006.
Posjeta: 838 *