An = c1 · 4n + c2 · (-2)n . Algtingimuste põhjal saame võrrandisüsteemi 4c1 - 2c2 = 1 16c1 + 4c2 = 1, mille lahendid on c1 = 81 , c2 = - 41 . Kõigi n-täheliste sõnade arv on seega 1 n 1 An = · 4 - · (-2)n . 8 4 Materjal õpikus. Lk 3640 (teist järku rekurrentsete võrrandite lahenda- mine). Ülesanne 3. Teha kindlaks, kas järgmiste naabrusmaatriksitega antud graa- fid on isomorfsed. Jaatava vastuse korral kirjutada välja isomorfism, eitava vastuse korral põhjendada. 0 1 1 0 1 0 0 0 1 1 1 0 1 0 0 1 1 0 0 0 1 1 0 1
[6]. Kordustega permutatsioonid. Multinoomkordajad. [7]. Elimineerimismeetod (juurde- ja mahaarvamise valem). [8]. Korratused ja subfaktoriaalid. [9]. Dirichlet` printsiip. [10]. Arvujadade genereerivad funktsioonid. Jadade ja genereerivate funktsioonide teisendamine. [11]. n objekti jaotamine k gruppi. [12]. Rekurrentsed võrrandid. Rekurrentsi lahendamine ad hoc meetodil ja iteratsioonimeetodil. [13]. Tasandi tükeldamine n sirgega ja n nurgaga. [14]. Lineaarsed rekurrentsed võrrandid. [15]. Rekurrentsete võrrandite lahendamine genereerivate funktsioonide meetodil. [16]. Fibonacci arvud. Üldliikme valem ja rakendused. [17]. Lucas` arvud. [18]. Catalani arvud. [19]. Sündmused ja tõenäosus. Statistiline tõenäosus. Bernoulli suurte arvude seadus. [20]. Sõltuvad ja sõltumatud sündmused. Sündmuste summa ja korrutis. [21]. Täistõenäosuse valem. Bayesi reegel. [22]. Bernoulli valem (k katse õnnestumine katsete üldarvu n korral). [23]. Kord- ja algarvud
annaabi.ee 
