djungelskog behöver inte mer hjälp
djungelskog 163
Postad: 16 mar 16:04

Bestämma rekursionsformel

Hej! Har fastnat på uppgift d)

Bild

Den explicita formeln i c) fick jag till an=n2+3n2 och talföljden är 2, 5, 9, 14... där första elementet motsvarar de två diagonaler man kan dra i en fyrhörning. Jag har dock ingen aning om hur jag ska göra en rekursiv formel. 

Hur mycket adderas för varje steg i talföljden? (Det är inte en konstant.)

djungelskog 163
Postad: 16 mar 16:32

Jag får det till n+1? Från 2 diagonaler till 5 diagonaler är det 3, från 5 diagonaler till 9 diagonaler är det 4 osv. och eftersom 5 diagonaler är andra elementet blir differensen mellan den och första elementet 3, vilket ger n+1

Hur kan du använda dig av detta för att skriva en rekursionsformel?

djungelskog 163
Postad: 16 mar 16:49

Jag tänkte an = an-1 + n + 1 men det stämmer inte med facit. Där står det an = an-1 + (n - 2)

Smaragdalena 80504 – Avstängd
Postad: 16 mar 18:08 Redigerad: 16 mar 18:09

Vilket värde stoppar du in som a0? Ger din formel rätt värde för t ex antalet diagonaler i en fyrhörning, d v s när n = 4?

djungelskog 163
Postad: 16 mar 19:04

Jag satte a0=0, eftersom det inte går att dra några diagonaler i en triangel. Då blir ju a1 = a0 + 1 + 1 = 0 + 2 = 2 så det stämmer ju. Kan det vara så att det finns fler formler än den i facit som är rätt då?

Det står att n skall vara antalet hörn i n-hörningen, så det borde vara n3 som har värdet 0.

djungelskog 163
Postad: 17 mar 13:08

Okej, nu är jag med på hur det ska vara, tack!

Svara
Close