Diskreetsed struktuurid
põhjal kokku 1296540 + 3241350 = 4537890.
Materjal õpikus. Lk 14 (kombinatsioonid). Lk 19 (korrutamis- ja liitmis-
reegel). Lk 22, ülesanded 2123. Lk 21, ülesanne 15.
Ülesanne 2. Kevadine õhutemperatuur muutub nii, et kahe järjestikuse päe-
va temperatuuride aritmeetiline keskmine võrdub alati neile vahetult eelne-
va päeva temperatuuriga. Vaatlusperioodi esimesel päeval on temperatuur 0
kraadi ja teisel päeval 1 kraad. Leida avaldis, millest on võimalik ainult na-
turaalarvu n järgi välja arvutada, milline on õhutemperatuur n-ndal päeval.
Lahendus. Olgu An õhutemperatuur n-ndal päeval. Ülesande tingimuste
põhjal kehtib seos 12 (An + An-1 ) = An-2 , millest
An = -An-1 + 2An-2 .
Algtingimused on A1 = 0, A2 = 1.
Karakteristliku võrrandi q 2 + q - 2 = 0 lahendid on q1 = -2, q2 = 1.
Järelikult rekurrentse võrrandi üldlahend on
An = c1 · (-2)n + c2 .
annaabi.ee 
