Gitterkoordinaten |
| 04.05.2008, 15:05 | charlie28 | Auf diesen Beitrag antworten » |
| Gitterkoordinaten komm leider nicht weiter bei dieser aufgabe. Gegeben sei ein rechtwinkliges Gitter der Breite n und Höhe k, also mit (n+1) (k+1) Gitterpunkten. Wie viele möglichkeiten gibt es, von der linken unteren ecke zur rechten oberen ecke zu gelangen, wenn in jedem schritt entweder ein gitterpunkt weiter nach rechts oder nach oben gegangen werden darf? |
||
| 04.05.2008, 15:11 | tmo | Auf diesen Beitrag antworten » |
Du musst insgesamt n mal nach rechts und k mal nach oben gehen. Also bist du in n+k Schritten im Ziel. Von diesen n+k Schritten wählst du jetzt n Schritte aus, bei denen du nach rechts gehst. Du k Schritte, bei denen du nach oben gehst, sind damit auch eindeutig festgelegt. |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|