Gitterwege |
22.09.2012, 16:43 | Wegemann | Auf diesen Beitrag antworten » | ||
Gitterwege Hallo, es geht um Gitterwege: Ich weiß, dass die Anzahl der kürzesten Wege von (0|0) nach (m|n) gleich m+n über n ist (kann man das hier irgendwie schreiben?). Die Herleitung dessen habe ich auch verstanden. Nun will ich wissen, wie viele Wege es von (0|0) nach (0|0) gibt, die eine bestimmte Länge n haben. Meine Ideen: Zunächst mal muss n gerade sein, das heißt n = 2*l. Wie kann ich jetzt weitermachen? Ich blick in Mathe überhaupt nicht durch... könnt ihr mir helfen? |
||||
23.09.2012, 10:45 | Wegemann | Auf diesen Beitrag antworten » | ||
Hallo, meine aktuelle Idee: In l Zügen kommt man zu einem Punkt (l-x|x), wobei 0 <= x <= l. Dafür gibt es dann l über l-x Möglichkeiten. Um von diesem Punkt wieder zurückzugehen, gibt es wieder l über l-x Möglichkeiten. Also: (l über l-x)^2 = (l über x)^2. Ich brauche also die Summe von x=0 bis l von (l über x)^2. Kann mir da jemand weiterhelfen? |
||||
23.09.2012, 12:41 | riwe | Auf diesen Beitrag antworten » | ||
mein "verdacht" mit 2k = länge des weges könnte möglicherweise gelten von O nach P |
||||
23.09.2012, 13:32 | ACHTUNG | Auf diesen Beitrag antworten » | ||
ACHTUNG,ACHTUNG! Das ist eine umformulierte Aufgabe einer Wettbewerbsaufgabe. Die Beantwortung wäre leider Wettbewerbsverzerrung! |
||||
23.09.2012, 13:39 | riwe | Auf diesen Beitrag antworten » | ||
tut mir leid, das bad ist ausgegossen. ich werde nie verstehen, wie jemand so dämlich sein kann zu schummeln zur allgemeinen beruhigung: ich liege eh meistens daneben |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|