ITT0030 Diskreetne matemaatika II - eksamikonspekt
b).Catalani arv Cn on kõigi erinevate n+1 lehega täielike kahendpuude arv.
c). Catalani arv Cn on kõigi võimalike teede arv N x N dimensionaalse võrgu külgi
mööda liikumiseks vastastippude vahel nii, et ei ületataks diagonaali.
d). Catalani arv Cn on kõikide erinevate võimaluste arv lõikamaks n + 2 küljega
hulknurka tükkideks, kui tippe ühendada sirgjoontega.
n'indat Catalani arvu on võimalik leida väga mitmest erinvast valemist. Nende hulgas:
Rekurrentsest seosest: Cn = Cn-1, kus algväärtuseks C0 = 1;
Kombinatoorsest valemist: Cn =
Genereeriva funktsioonina: C(z) =
*Kokkuvõttes võib öelda, et Catalani arvude jada on kindlasti üks suurima arvu kasutusvald-
kondadega arvujadadest kombinatoorikas.
[19]. Sündmused ja tõenäosus. Statistiline tõenäosus. Bernoulli suurte arvude seadus.
Tõenäosusteoorias eristatakse sündmusi järgnevalt:
a)
annaabi.ee 
