Unleserlich! Rekursionsgleichung |
29.11.2018, 17:04 | Jae | Auf diesen Beitrag antworten » | ||||
Rekursionsgleichung Hallo kann mir jemand helfen die folgende Rekursionsgleichung zu Lösen: Fur ¨ n ? N sei An die Anzahl der n-stelligen Zahlen, die aus den Ziffern 0, 1, 2 bestehen, mit 1 beginnen und bei denen zwischen zwei von Null verschiedenen Ziffern immer mindestens eine 0 steht. An für n ? 3 die Rekursionsgleichung An = An?1+2·An?2 erfüllt und bestimmen Sie die Anfangswerte ¨ A1 und A2. Vielen Dank im voraus Meine Ideen: Jede Zahl die ich einsetzt stimmt die Formel nicht und ich bin langsam am verzweifeln |
||||||
29.11.2018, 17:40 | HAL 9000 | Auf diesen Beitrag antworten » | ||||
Verstümmelungen, immer wieder Verstümmelungen...
Abgesehen von dem unleserlichen Gemüse ? ist das auch kein vollständiger Satz. Kann es sein, dass da ein "Zeigen Sie, dass" vorangestellt werden muss? Also bitte nochmal, diesmal lesbar und vollständig. |
||||||
29.11.2018, 17:41 | Jae | Auf diesen Beitrag antworten » | ||||
RE: Rekursionsgleichung Da die Gleichung nicht richtig übernommen wurde hier nochmal Rekursionsformel: für n |
||||||
29.11.2018, 17:44 | Jae | Auf diesen Beitrag antworten » | ||||
RE: Verstümmelungen, immer wieder Verstümmelungen... Entschuldige da sind mir ein paar viele Fehler beim erstellen dieser Nachricht passiert. Ich habe nochmal die ganze Aufgabe als Bild hochgeladen. Entschuldige falls alles ziemlich unübersichtlich ist da es mein erster Post hier ist |
||||||
29.11.2018, 17:56 | HAL 9000 | Auf diesen Beitrag antworten » | ||||
Was sind denn deine bisherigen Überlegungen zu der Aufgabe? Das hier
ist nicht akzeptabel - wenigstens die Werte in b) solltest du bestimmen können, das ist ja nun einfach abzuzählen. Zumindest ein paar Gedanken solltest du dazu haben. |
||||||
29.11.2018, 18:06 | Jae | Auf diesen Beitrag antworten » | ||||
Eine Überlegung war es Zahlen aus dem Element N oder die Zahlen die berechnet wurden z.B 1001, 1002 usw. doch ich bin richtig auf dem Holzweg, da es meine erste Begegnung mit Rekursionsgleichungen ist und ich mit langer recherche nicht auf das Ergebnis kam. Hoffe du kannst mir weiter helfen. |
||||||
Anzeige | ||||||
|
||||||
29.11.2018, 18:19 | HAL 9000 | Auf diesen Beitrag antworten » | ||||
Ich rede noch nicht über die Rekursionsgleichung, sondern davon, für kleine schlicht mal die Zahlen abzuzählen, die die Bedingungen erfüllen. Für ist es ja sogar vorgegeben: Es sind die Zahlen 1000, 1001, 1002, 1010 und 1020, also ist . Und du bist partout nicht in der Lage, das für n=1,2,3,5 zu tun? "Keine Rekursionsgleichung bisher gehabt" ist da eine schwache Ausrede. Es geht schlicht darum, erstmal ein Verständnis für die Situation zu entwickeln. |
||||||
29.11.2018, 18:52 | Jae | Auf diesen Beitrag antworten » | ||||
Ok danke. Dein = 5 hat mir schon weiter geholfen um das zu verstehen. Dann ist =1 und = 1 Die Begründung wäre: Die Rekursionsgleichung erfüllt ist wenn alle n aus den Natürlichen Zahlen stammen. Es gilt nicht wenn n kleiner 3 ist da n sonst nicht mehr in den Natürlichen Zahlen liegen würde. Berichtigt mich bitte, wenn falsch ist |
||||||
29.11.2018, 20:58 | HAL 9000 | Auf diesen Beitrag antworten » | ||||
Wie bitte? Wofür soll das die Begründung sein? Die Begründung für ist, dass nur die eine einstellige Zahl 1 die Bedingungen erfüllt. Die Begründung für ist, dass nur die eine zweistellige Zahl 10 die Bedingungen erfüllt. Wie sieht es nun mit und aus? Wenn du die hast, inklusive der dazu gehörenden Zahlen, dann kannst du dir langsam mal Gedanken machen, wieso die Rekursionsgleichung gilt. |
||||||
29.11.2018, 21:18 | Jae | Auf diesen Beitrag antworten » | ||||
A3 = 3 und A5 = 11 |
||||||
29.11.2018, 21:23 | Jae | Auf diesen Beitrag antworten » | ||||
Die Funktion nimmt ja die Stelle die man ausrechnen(n) will und rechnet ihn plus den den Wert von (n-2)*2 Hoffe auf schnelle Antwort da die Abgabe leider schon Morgen ist. |
||||||
29.11.2018, 21:27 | HAL 9000 | Auf diesen Beitrag antworten » | ||||
Genau. Ich schreib mal alle 11 Varianten für in spezieller Weise auf, dann bekommst du vielleicht eine Idee, wieso die Rekursionsformel gilt - auch dann für größere . 10000 10010 10020 10100 10200 10001 10101 10201 10002 10102 10202 |
||||||
29.11.2018, 21:28 | Jae | Auf diesen Beitrag antworten » | ||||
Tut mir leid, wenn es sich anfühlt als ob man mit einer Mauer redet aber leider verstehe ich sonst nicht wie ich es anders Begründen kann und sorry das du mir alles aus der Nase ziehen musst :C |
||||||
29.11.2018, 21:33 | Jae | Auf diesen Beitrag antworten » | ||||
Genau diese Antworten habe ich auch raus nur leider verstehe ich nicht wie ich es noch erklären soll. könntest du es mir eventuell mal bitte erklären warum die Gleichung es erfüllt, damit ich es verstehe und nächstes mal auch anwenden kann ? |
||||||
29.11.2018, 21:36 | Jae | Auf diesen Beitrag antworten » | ||||
Ich weiß das es für n=5 11 Varianten hat. Die Varianten gehen immer um drei hoch wenn n um 1 hoch gerechnet wird. Also für n=6 gibt es 14 Varianten und immer so weiter. Sorry falls ich dich nerve :C |
||||||
29.11.2018, 21:37 | HAL 9000 | Auf diesen Beitrag antworten » | ||||
Denk doch einfach mal darüber nach, warum ich manche Ziffern rot markiert habe, ob da ein Schema erkennbar ist. Und auch, was vor den roten Ziffern steht. |
||||||
29.11.2018, 21:45 | Jae | Auf diesen Beitrag antworten » | ||||
Bei n=5 kommt die 0 Fünf mal am ende vor Die 01 Drei mal, genau so wie die 02 Das An-1 steht dafür wie viele 0 am ende der Varianten stehen werden und die 2*an-2 steht dafür wie oft die 01 und die 02 in den Varianten vorkommen. |
||||||
29.11.2018, 21:53 | Jae | Auf diesen Beitrag antworten » | ||||
Vor den Roten Zahlen wechselt sich die 1 und die 2 ab. Nachdem die 2 da war verschiebt sich die nächste eins um eine Stelle nach Vorne und dies wiederholt sich. |
||||||
29.11.2018, 21:55 | Jae | Auf diesen Beitrag antworten » | ||||
Leider weiß ich nicht genau wie ich die ganzen Erkenntnisse in einer Begründung niederschreiben kann. :C |
||||||
29.11.2018, 22:21 | HAL 9000 | Auf diesen Beitrag antworten » | ||||
10000 10010 10020 10100 10200 Das sind die Varianten für 4 Stellen, ergänzt um die fünfte Stelle 0. 10001 10101 10201 Das sind die Varianten für 3 Stellen, ergänzt um die vierte und fünfte Stelle 01. 10002 10102 10202[/quote] Ebenfalls wieder die Varianten für 3 Stellen, diesmal ergänzt um die vierte und fünfte Stelle 02. So erklärt sich . Und wenn du die Indizes 5,4,3 durch n,n-1,n-2 ersetzt wirst du erkennen, dass genau die gleiche Erklärung auch für passt. |
||||||
29.11.2018, 22:40 | Jae | Auf diesen Beitrag antworten » | ||||
Ich weiß ja das es dem Entspricht nur mir fehlen gerade die Worte dafür es als Begründung nieder zu schreiben. Es tut mir leid :C |
||||||
29.11.2018, 22:43 | HAL 9000 | Auf diesen Beitrag antworten » | ||||
Dann tut's mir auch leid. Ich hab mir die Finger wund geschrieben (inklusive Komplettlösung) und ernte hier nur immer dasselbe Gejammer. |
||||||
29.11.2018, 22:51 | Jae | Auf diesen Beitrag antworten » | ||||
Vielen Dank für deine Bemühungen mir es zu erklären |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |