Turm aus Quader < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | | Auf wie viele Arten kann ein Pfeiler, der die Form eines [mm] $2\times [/mm] 2 [mm] \times [/mm] n $ Quaders besitzt, ais [mm] $2\times [/mm] 1 [mm] \times [/mm] 1 $ - Ziegeln aufgebaut werden? |
Meine Idee:
Ich benenne die Variablen:
Und versuche es mit einem kleinen Trick (ich hoffe, man kann das so machen)
Sei [mm] $a_n$ [/mm] die gefragte Anzahl und [mm] $b_n$ [/mm] die dementsprechende Anzahl, einen [mm] $2\times [/mm] 2 [mm] \times [/mm] n-$ Pfeiler, dem in der obersten Ebene ein Ziegel fehlt, aus solchen Ziegeln zusammenzubauen.
So, und jetzt will ich daraus irgendwie auf eine Rekursion kommen, um dann auf - die in der Vorlesung gelernten - erzeugende Funktionen zu kommen, die mir einen geschlossenen Ausdruck meiner Rekursionen liefern.
D.h., es hapert bei mir nur bei der Aufstellung von geeigneten Rekursionen. Kann mir jemand dabei helfen?
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 21:20 Fr 13.01.2012 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
