Rekursiv formel og programmering

For hånd

Bestem en rekursiv formel for tallfølgen $1, 2, 6,15,31,56, \dots$

Krever PC

Bruk den rekursive formelen du fant i oppgave a), og lag et program som regner ut summen av de 30 første leddene i tallfølgen.

Husk å legge ved bilde av både koden og resultatet av kjøringen.

Fasit

$a_{n + 1} = a_{n} + n^{2}$

67 455

Løsningsforslag

Jeg setter opp tallene i følgen og sjekker differansene mellom hvert ledd (det er alltid et godt tips for å finne mønstre!). Jeg fant ut at differansene mellom tallene var 1, 4, 9, 16, 25, og disse tallene kjenner jeg igjen som kvadrattallene.

Jeg sjekker om jeg finner en god sammenheng for et av leddene

a_{5} = 31 = 15 + 16 = 15 + 4^{2} = a_{4} + 4^{2}

Jeg ser at jeg kan generalisere denne sammenhengen som

a_{n + 1} = a_{n} + n^{2}

Program for å regne ut ledd i rekke

Jeg brukte en for-løkke til å regne meg fram til delsummen til ledd nummer 30 og skrev ut svarene i konsollen.

Summen av de 30 første leddene er 67 455.

Ulike løsninger på denne oppgaven

Det finnes mange ulike løsninger på denne oppgaven – det viktigste er å passe på at ledd nr. 1 faktisk blir 1, ledd nr. 2 blir 2, ledd nr. 3 blir 6 og så videre. Derfor er det lurt å skrive ut alle leddene, og sjekke at de første leddene blir riktige sammelignet med oppgaveteksten. Her er ulike løsningsforslag til samme oppgave.

a = 1
sum = 0
for n in range(1, 31):
   a = a + (n - 1) ** 2  # regner ut nytt ledd
   sum = sum + a         # finner delsummen
   print(f"Ledd {n}: {a}. Delsum {n}: {sum}")

a = 1
sum = 1
for n in range(1, 30):
  a = a + n ** 2
  sum = sum + a
  print(f"Ledd {n + 1}: {a}. Delsum {n + 1}: {sum}")

a = 1
sum = 1
for n in range(2, 31):
   a = (n - 1) ** 2 + a  
   sum = sum + a         
   print(f"Ledd {n}: {a}. Delsum {n}: {sum}")


a = 1
sum = 1
for n in range(1, 31):
  print(f"Ledd {n}: {a}. Delsum {n}: {sum}")
  a = a + n ** 2
  sum = sum + a

Sensorveiledning

Oppgaven gir til sammen 4 poeng

Kun formel uten begrunnelse eller argumentasjon gir 1 poeng.

Kandidater som lager et program med den eksplisitte formelen, kan få 1 poeng. Program med en god strategi, men feil svar, kan få 1 poeng. Program med riktig strategi, men med små feil som fører til feil svar, kan få 2 poeng.

Oppgavedata

Hentet fra: R2 H2024, del 2, oppgave 5
Del: Del 2, alle hjelpemidler — les om hjelpemidler
Hjelpemidler: Kalkulator
CAS
Graftegner og regneark
Lærebok, formelsamling og egne notater
Ikke åpent internett, kommunikasjon med andre eller kunstig intelligens.
Delt med: S2, R2
Kategori: 2
Vanskegrad: 2
Poeng: 4
Temaer: Programmering, Rekursiv sammenheng, Rekker
Kompetansemål: Utforske rekursive sammenhenger ved å bruke programmering og presentere egne framgangsmåter
Utforske egenskaper ved ulike rekker og gjøre rede for praktiske anvendelser av egenskaper ved rekker

Rekursiv formel og programmering

Innstillinger

Utseende

Oppgaver og visning

Utskrift

Synkronisering

Sync på tvers av enheter

Rekursiv formel og programmering

Lov på eksamen

Kan den løses uten PC?

Forstå oppgaven med en KI

Tastatursnarveier

Navigasjon

I oppgave

Rekursiv formel og programmering

Rekursiv formel og programmering

Lov på eksamen

Kan den løses uten PC?

Temaer