Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Rätselaufgabe n Kreuz m Gitter, mögliche Wege

Rätselaufgabe n Kreuz m Gitter, mögliche Wege

Universität / Fachhochschule

Sonstiges

Tags: Denkaufgabe, Gitter, Sonstiges

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
Underfaker

Underfaker aktiv_icon

14:09 Uhr, 27.11.2011

Antworten
Hallo,

ich habe eine Rätselaufgabe, bei der ich zugeben muss das ich nicht viel von ihr habe, also es ist mehr Bonus, just for fun, dennoch wüsste ich gerne die Lösung, falls jemand recht schnell darauf kommt.

In einem nXm Gitter wollen wir vom Ursprung (1,1) zur rechten oberen Ecke
(n,m) laufen, dabei aber nur Schritte nach rechts oder oben machen.

Wieviele solcher Wege gibt es?

Ich könnte fürs bessere Verständnis noch ein beispielhaftes Bild anhängen, vielleicht bekommts ja auch so schon jemand ganz schnell raus.

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich benötige bitte nur das Ergebnis und keinen längeren Lösungsweg."
Online-Nachhilfe in Mathematik
Antwort
CKims

CKims aktiv_icon

14:19 Uhr, 27.11.2011

Antworten
das ist eine beliebte standardaufgabe... du findest daher ne menge wenn du nach

mathe gitter anzahl wege

googlest...

lg
Underfaker

Underfaker aktiv_icon

14:37 Uhr, 27.11.2011

Antworten
(n+mn)?

Immer so kurze ANtworten kommen daraus...
Antwort
CKims

CKims aktiv_icon

14:47 Uhr, 27.11.2011

Antworten
joo...
Antwort
hagman

hagman aktiv_icon

14:47 Uhr, 27.11.2011

Antworten
Ehrlich gesagt, wäre (n+mn) jedoch nur die richtige Antwort, wenn man von (0,0) nach (n,m) läuft, nicht von (1,1) aus ...
Antwort
CKims

CKims aktiv_icon

14:48 Uhr, 27.11.2011

Antworten
hehe... deng
Underfaker

Underfaker aktiv_icon

14:52 Uhr, 27.11.2011

Antworten
Kommt dann dort was anderes raus? Eventuell ist das in der Aufgabe nur falsch geschrieben, es gibt dort nämlich eine Abbildung die einen Weg als Beispiel zeigt.

Und da startet der Weg nicht erst bei "eins nach rechts eins nach oben" sondern tatsächlich ganz links unten was ich für (0,0) halten würde.

ich glaube ja wenn (1,1) der Startpunkt wäre, müsste man sich entsprechend eine Zeile und eine Spalte wegdenken, entsprechend käme raus ((m-1)+(n+1)n-1).

Aber ich denke das erste Ergebnis ist gesucht, danke :-)