Logg inn

Matematikk S2 · Modul 1: Rekker og rekursjon

Rekursive sammenhenger: slik regner du, og den typiske fella

Slik regner du rekursive sammenhenger i Matematikk S2: formelen, et gjennomregnet eksempel, fella mange går i og en oppgave du kan prøve selv. I Fellefri får du nye tall hver gang, og svaret ditt sjekkes med en gang.

Hva er en rekursiv sammenheng?

En rekursiv sammenheng gir neste ledd ut fra det forrige, for eksempel a_(n+1) = 3a_n + 5. Er det bare et fast tillegg eller bare en fast faktor, får du en aritmetisk eller geometrisk følge med egen formel. Ellers regner du ledd for ledd, gjerne med en løkke i et program.

Formel

a_(n+1) = a_n + d gir a_n = a_1 + (n − 1) · d · a_(n+1) = k · a_n gir a_n = a_1 · kn − 1
a_(n+1) = k · a_n + b: regn ledd for ledd · range(1, n) kjører n − 1 ganger

Alle formlene i Matematikk S2

Eksempel, regnet ut

Hva skriver programmet ut?
a = 5
for i in range(1, 4):
    a = 3*a + 5
print(a)

Første steg: Løkka kjører 3 ganger (i = 1, 2, …, 3), og hver gang blir a til 3a + 5

Hele løsningen
Løkka kjører 3 ganger (i = 1, 2, …, 3), og hver gang blir a til 3a + 5
Verdiene: 5 → 20 → 65 → 200

Den typiske fella

range(1, 4) gir i = 1 til 3: løkka kjører 3 ganger. Da ender du på 605 i stedet for 200. Svarer du slik i Fellefri, får du vite det med en gang, og hvorfor.

Flere typiske feil i Matematikk S2

Prøv selv

En tallfølge er gitt rekursivt ved a1 = 500 og an+1 = 2 · an. Finn a4. Svar med to desimaler.
Se løsningen
Hvert ledd er det forrige ganger 2: en geometrisk følge med k = 2
a_n = a_1 · kn − 1 gir a_4 = 500 · 23 = 4 000

Slik øver du i Fellefri

Øv på rekursive sammenhenger med nye tallModul 1 er gratis

Mer i modul 1: Rekker og rekursjon

Oppgavene er laget av Fellefri etter læreplanen i Matematikk S2, med egne tall. Fellefri er ikke tilknyttet Utdanningsdirektoratet. Formelen og eksemplene er Fellefris egne.