PDA

Archiv verlassen und diese Seite im Standarddesign anzeigen : Matheproblem Zahlenfolgen


Undertaker
2005-09-15, 14:32:51
hi

rekursive bildungsvorschrift (wie komme ich zum nächsten glied?) ist gesucht für die zahlenfolge:

1 -2 3 -4 5 -6 7 -8...

|an| + 1 * -1 ist bis jetzt das beste was mir einviel, allerdings kommt da ja -1 -2 -3 -4 -5... raus... plz help ;(

mfg undertaker

Salem
2005-09-15, 14:44:32
(|an|+1 )* (-1)^(|an|+1)

Mr. Bandit
2005-09-15, 14:45:04
Bei wechselndem Vorzeichen kommen immer so Geschichten wie (-1)^(n+1) o.ä. zum Tragen. Für Deine Reihe lautet die Bildungsvorschrigt also an = n·(-1)^(n+1) mit n > 0.

Edit:
Meine Lösung ist nicht rekusiv, also vergessen.

Undertaker
2005-09-15, 14:46:09
thx :)

Magnum
2005-09-15, 14:46:52
wie wärs mit:
a(n+1) = (|a(n)|+1)*sgn(a(n))*(-1)

Magnum
2005-09-15, 14:48:19
Ja wie jetzt? Rekursiv oder nicht rekursiv?

Undertaker
2005-09-15, 14:51:14
rekursiv

die von salem klappt schon, danke

Spasstiger
2005-09-15, 16:36:24
(|an|+1 )* (-1)^(|an|+1)

Wenn man das programmieren wöllte, müsste/könnte man die Rekursionsvorschrift folgendermaßen umstellen:

Wähle n>=1
Abbruchbedingung: n=1 mit Rückgabewert 1
Rekursion: a_n=(|a_(n-1)|+1)*(-1)^(n-1)


Beispiel:
n=3
a_3=(a_2+1)*(-1)^2
a_2=(a_1+1)*(-1)^1
a_1=1 (wegen n=1)
=> a_2=(|1|+1)*(-1)^1=-2
=> a_3=(|-2|+1)*(-1)^2=3