Rekursionsformel |
| 29.10.2016, 14:09 | petermeter | Auf diesen Beitrag antworten » | ||
| Rekursionsformel Ein Stein ist 2x1 gross und wir haben eine Fläche von 3*n. Ich soll jetzt eine Rekursionsformel für die Anzahl der Überlappungen erstellen. Meine Ideen: Erstmal finde ich es total schwer aus dem Satz die richtige Logik der Aufgabe zu erschließen. Mehr Informationen habe ich nicht. Ich dachte es ist gemeint, dass man bei einem 3*1 Streifen z.B 1 Überlappung hat, in der Mitte so zusagen und bei 3*2 hat man ja 6 "Flächenstücke" also würde es aufgehen also 0 Überlappungen. Sprich wenn 2 ein Teiler von 3*n ist dann hat man 0 Überlappungen. Bin mir aber echt unsicher ob ich die Aufgabe richtig verstehe. |
||||
| 29.10.2016, 14:21 | Leopold | Auf diesen Beitrag antworten » | ||
RE: Rekursionsformel
Ich verstehe die Aufgabe auch nicht. Sie ist völlig unzureichend formuliert. Oder ist sie aus dem Kontext gerissen? Das heißt, ist eine ähnliche Aufgabe vorher schon einmal ausführlich gelöst worden und soll bei geänderten Rahmenbedingungen die neue Aufgabe gelöst werden? |
||||
| 29.10.2016, 14:33 | petermeter | Auf diesen Beitrag antworten » | ||
Davor hatten wir meiner Meinung nach eine andere Sinnaufgabe. Gefragt war wie viele Arten es gibt eine Fläche der Größe 2*n mit Steinen der Größe 2*1 zu bedecken? (bedecken heisst hier halt eben nicht überlappen sonder quasi "pflastern") |
||||
| 29.10.2016, 16:55 | Petermeter | Auf diesen Beitrag antworten » | ||
Also ich bin mir jetzt ziemlich sicher, dass es so gemeint ist wie ich denke, also dass es entweder 0 oder 1 ist. Die Rekursionsformel könnte dafür ja dann entsprechend : sein, wie beweise ich jetzt, dass diese Rekursionsformel für mein Beispiel gilt? Also das ich entweder immer 0 Überlappungen oder 1 Überlappung habe. Das ist ja klar wenn man drüber nachdenkt, also das wenn ich gerade anzahlen von flächen habe ich auch meinen Dominostein (2*1) da "ohne Rest" reinpacken kann. Kann mir jemand bei dem Beweis helfen? Der wird sehr wahrscheinlich auch aus viel Text bestehen aber das ist kein Problem |
||||
|
|
