Fibonacci Reloaded < Java < Programmiersprachen < Praxis < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 23:00 Di 13.11.2012 | | Autor: | Maurizz |
| Aufgabe | b) Implementieren Sie nun die Methode fibBiological(). Die infizierten Kaninchen sollen
nach drei Generationen erstmals ein Nachwuchspärchen zeugen und in der fünften Generation
nach ihrer Geburt sterben, ohne in ihrer letzten Generation nochmal Nachwuchs zu gebären.
Tipp: Legen Sie sich eine private (rekursive) Hilfsmethode an.
(Folge: b0 = 1, b1 = 1, b2 = 1, b3 = 2, b4 = 3, b5 = 2, b6 = 3, b7 = 5, b8 = 5, b9 = 5 . . .) |
Ich hab hier mal die ersten 19 generationen:
b = birth und t = gestorben
0, 0, 0, b, b, t, b, 2b, bt, bt, 3b, 2bt, 2b2t, 4bt, 4bt, 4b3t, 7b2t, 9b2t, 6b5t
erkennt Ihr dort irgendein wiederkehrendes Muster? Ich könnte etwas weiter gehen aber die Zeichnungen werden schnell zu groß für eine DINA4 Seite:)
Jede fünfte Generation stribt ein Paar. Aber es wird noch mitgezählt.
n < 3 ist return 1; n = Generation.
Hier die Population bis 19: 1, 1, 1, 2, 3, 2, 3, 5, 5, 5, 8, 9, 9, 12, 15, 16, 21, 28, 29
In der Teilaufgabe a) War gegeben das jede vierte Generation fruchtbar wird und nicht sterben. Dort konnte ich so leicht erkennen wie es sich verhält.
Habt Ihr vielleicht eine kleine Idee wie das zu bewerkstelligen ist? Ich will natürlich keine Lösungen für das Gesamtproblem:) ich hab bisher in AuD alles hartarbeitend gelöst und es soll auch so bleiben. Aber man braucht doch mal jemand mit dem man sich darüber unterhalten kann.
|
|
| |
|
Hallo Maurizz,
geht es Dir um das mathematische Problem (dazu hier mehr) oder um die programmtechnische Lösung?
Vielleicht reicht Dir ja der Link oben schon.
Grüße
reverend
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 23:19 Di 13.11.2012 | | Autor: | Maurizz |
Das ist ja fast identisch mit meinem Problem hier. Also wird angenommen, dass es irgendwann um ein bestimmten Wert schwankt bzw. sich einen bestimmten Wert ewig annähert. Das müsste aber heißen das die Geburtsrate irgendwann mal gleich der Todesrate ist. Falls ich euch richtig verstanden habe.
Ich glaube aber nicht, dass das passieren wird in meinem Fall, weil die Geburtsraten b zwar immerwieder nah an t kommen(wie in der Folge die ich gezeigt hab) aber b trotzdem > t bleibt und anschließend immer wieder ein großen Vorsprung gewinnt. Ich hab hier eine Art Baum gezeichnet wo man es gut sehen kann, leider hab ich kein Scanner. Ich könnte es mit Paint Zeichnen..:O
Ziemlich trickreich die Aufgabe. Wie so oft ist die Lösung bestimmt einfach.
Vielleicht sind ja sogar diese Momente wo b und t näherkommen die Lösung.
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 23:37 Di 13.11.2012 | | Autor: | Maurizz |
Gut ich glaub ich komm der Sache auf der Spur.
Wenn z.b in Generation 5, 2b stattfindet, wird 5 Generationen später 2t auftauchen.
Die Aufgabe muss also in zwei Teilprobleme aufgeteilt werden.
Einmal müssen alle n generationen + xb addiert werden und nach n generationen wieder - xt subtrahiert werden.
Auf der anderen Seite muss ein Algorithmuss entworfen werden, was unabhängig von t nach einen bestimmten Schema die b's addiert.
Und die haben definitiv ein Muster die lieben b's.
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 23:50 Di 13.11.2012 | | Autor: | Maurizz |
Mal eine dumme Frage... Wie kann ich eine offene Frage von mir schließen?
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 00:06 Mi 14.11.2012 | | Autor: | reverend |
Hallo Maurizz,
> Mal eine dumme Frage... Wie kann ich eine offene Frage von
> mir schließen?
Ich glaube, das geht nicht. Aber wenn Du sagst, welche Frage sich erledigt hat, wird ein Moderator sie gern für Dich schließen. Davon gibt es einige, ich bin nur einer davon.
Also: welche?
Grüße
reverend
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 00:13 Mi 14.11.2012 | | Autor: | Maurizz |
1 mal die offene Frage in dieser Diskussion bitte:)
|
|
|
|
