www.vorhilfe.de
Vorhilfe

Kostenlose Kommunikationsplattform für gegenseitige Hilfestellungen.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Englisch
  Status Grammatik
  Status Lektüre
  Status Korrekturlesen
  Status Übersetzung
  Status Sonstiges (Englisch)

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Werkzeuge...
 Nachhilfevermittlung beta...
 Online-Spiele beta
 Suchen
 Verein...
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
Forum "Uni-Lineare Algebra" - Rekursionsformel
Rekursionsformel < Lineare Algebra < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Uni-Lineare Algebra"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Rekursionsformel: Eine hoffentl. leichte Aufgabe
Status: (Frage) beantwortet Status 
Datum: 19:23 So 03.07.2005
Autor: Gilwen

Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.

Hallo ihr Lieben.
Direkt hier und schon brauche ich Hilfe.
Ich hoffe es kommt heute noch eine Antwort, denn ich muss morgen abgeben. *hoff*
Also die Aufgabe lautet wie folgt.

a) Eva kann beim Treppensteige eine oder zwei Stufen in einem Schritt nehmen. Auf wie viel verschiedene Weisen kann sie eine n stufige Treppe hinaufgehen? Bestimme eine Rekursionsformel und berechne die Anzahl t10 für 10 Stufen.
b) Lösen sie die entsprechende Aufgabe, wenn Eva ein, zwei oder drei Stufen in einem Schritt nehmen Kann

        
Bezug
Rekursionsformel: Antwort
Status: (Antwort) fertig Status 
Datum: 19:42 So 03.07.2005
Autor: SEcki


>  Ich hoffe es kommt heute noch eine Antwort, denn ich muss
> morgen abgeben. *hoff*

Wo sind die eigenen Ansätze? Wo hast du Probleme? Und: bitte versuche in Zukunft nicht so kurzfristig Lösungen zu wollen - das ist eigentlich nicht nett.

> a) Eva kann beim Treppensteige eine oder zwei Stufen in
> einem Schritt nehmen. Auf wie viel verschiedene Weisen kann
> sie eine n stufige Treppe hinaufgehen? Bestimme eine
> Rekursionsformel und berechne die Anzahl t10 für 10
> Stufen.

Wenn sie auf der n-ten Stufe war - auf welchen kann sie dann vorher gewesen sein? Was kann man dann mit Rekursion sagen? (Die Aufgabe ist ja eher einfach - wo hast du denn da Probleme?). Die Formel du dann erhälst, sollte einen an eine ähnlich definierte bekannte Folge erinenrn - die nach der sich auch Hasen vermehren sollten iirc ;-)

Zu den 10 Stufen:die Lösung ist 89.

>  b) Lösen sie die entsprechende Aufgabe, wenn Eva ein, zwei
> oder drei Stufen in einem Schritt nehmen Kann

wenn man die a) hat, aknn man hier ja eine ähnliche Lösung machen.

SEcki

Bezug
        
Bezug
Rekursionsformel: Ergänzung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 20:09 So 03.07.2005
Autor: Gilwen

ich weiß es ist nicht freundlich von mir und das tut mir auch leid. es ist nur das ich hier wirklich sehr verzweifelt sitze und das schon seit stunden. wahrscheinlich wird das auch nicht mehr klappen.
jedenfalls finde ich nicht mal einen vernüftigen ansatz wie ich einsteigen soll weil ich nicht weiß, worum es sich eigetnlich handelt.

Bezug
        
Bezug
Rekursionsformel: Antwort
Status: (Antwort) fertig Status 
Datum: 20:46 So 03.07.2005
Autor: Paulus

Hallo Gilwen

ich weiss nicht, ob dir die korrekte Antwort von SEcki etwas gebracht hat. Darum nochmals:

Stelle dir vor Eva stehe auf der 8. Stufe. Woher kann sie gekommen sein?

Entweder direkt von der Stufe 6, oder aber von Stufe 7.

Aus diesem Grunde addieren sich einfach die Möglichkeiten von Stufe 6 und von Stufe 7.
Es gilt also: f(8) = f(6) + f(7)

Wenn du statt 8 einfach n einsetzt, erhältst du sofort:

f(n) = f(n-2) + f(n-1).

Dabei gilt:
f(1)=1 (um auf die erste Stufe zu gelangen, gibt es nur eine Möglichkeit.
f(2)=2 (entweder zwei kurze Schritte oder ein grosser Schritt)

Die zweite Aufgabe geht natürlich ganz genau gleich:
f(n) = f(n-3) + f(n-2) + f(n-1).

f(1)=1
f(2)=2
f(3)=4   (1+1+1, 1+2, 2+1, 3)

Alles klar?

Mit vielen Grüssen

Paul

Bezug
                
Bezug
Rekursionsformel: Danksagung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 07:49 Mo 04.07.2005
Autor: Gilwen

Supervielenliebendollen Dank.
Im Moment bin ich hier in Mathe echt aufgeschmissen weil mir einfach die Ansätze fehlen. Aber ich danke euch beiden wirklich. Vielen Vielen Dank!!!
*ne runde schmeiß*

Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Uni-Lineare Algebra"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.englischraum.de
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]