Pascal, Schmascal

Her kan brukere av forum utfordre hverandre med morsomme oppgaver og nøtter man ønsker å dele med andre. Dette er altså ikke et sted for desperate skrik om hjelp, de kan man poste i de andre forumene, men et sted for problemløsing på tvers av trinn og fag.

Moderatorer: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa

Svar
Aleks855
Rasch
Rasch
Innlegg: 6855
Registrert: 19/03-2011 15:19
Sted: Trondheim
Kontakt:

Bilde

Kilde: Sett på reddit.
Bilde
josi

3 + (2^2018 -1)*7
josi

3 + (2^2018 -1)*7 = 7*2^2018 -4
zzzivert
Noether
Noether
Innlegg: 48
Registrert: 27/10-2014 09:26

La $s(n)$ være summen av elementene i rad $n$.
Vi vil vise at $s(n)=7\cdot 2^{n-1}-4$. Her er det naturlig å bruke induksjon.
Nullhypotesen stemmer da $s(1)=3$.
Anta at påstanden stemmer opp til $n=N$, og vi skal vise at det fører til at
påstanden også stemmer for $n=N+1$.

La rad $N$ være:
$x_0 \ \ \ \ x_1 \ \ \ \ x_2 \ ... \ x_{N-1} \ \ \ \ x_N$.
Der $x_0=2N-1$ og $x_N=2N$. Da er rad $N+1$:
$2N+1 \ \ \ \ (x_0+x_1) \ \ \ \ (x_1+x_2) \ ... \ (x_{N-1}+x_N) \ \ \ \ 2N+2$.
Nå får vi
$s(N+1)=2N+1 +(x_0+x_1) +(x_1+x_2)+... + (x_{N-1}+x_N) +2N+2 \\
= 4N+3+2s(N) - (2N-1)-2N\\
=2(7\cdot 2^{N-1}-4)+4\\
=7\cdot 2^{N}-4$.

Så påstanden stemmer for $n=N+1$, og induskjonsbeviset er ferdig.
Til slutt har vi at $s(2019)=7\cdot 2^{2018}-4$.
Aleks855
Rasch
Rasch
Innlegg: 6855
Registrert: 19/03-2011 15:19
Sted: Trondheim
Kontakt:

Selvsagt rett! Fint eksempel på induksjon.
Bilde
jos1

Fant formelen 7*2^n - 4 ved å studere tallrekken. Denne ble bekreftet ved å løse differenlikningen xn+1 -2xn = 4, med x0 =3.
Aleks855
Rasch
Rasch
Innlegg: 6855
Registrert: 19/03-2011 15:19
Sted: Trondheim
Kontakt:

jos1 skrev:Fant formelen 7*2^n - 4 ved å studere tallrekken. Denne ble bekreftet ved å løse differenlikningen xn+1 -2xn = 4, med x0 =3.
Ja, det likner metoden jeg brukte. Karakteristisk likning med nullpunkter $x \in \{1, 3\}$ om jeg husker rett.
Bilde
Svar