ITT0030 Diskreetne matemaatika II - eksamikonspekt
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). Kindel sündmus()- kindel sündmus on sündmus, mis antud vaatluse või katse
korral alati toimub.
b). Võimatu sündmus()- võimatu sündmus on sündmus, mis antud vaatluse või
katse korral mitte kunagi ei toimu.
c). Juhuslik sündmus- juhuslik sündmus on sündmus, mis antud vaatluse või katse
annaabi.ee 
