kombinatorik |
23.02.2004, 22:42 | grandorando | Auf diesen Beitrag antworten » |
kombinatorik ich suche nach einer lösung für folgendes kombinatorisches problem: ein spiebrett hat 5 * 6 felder (also 30) aufbau wie beim schach nur einer reihje weniger. wie viele wege gibt es, um vom feld unten links in das feld oben rechts zu gelangen? gegangen wird über die felder, der schritt auf das erste feld (das untere linke) wird als 1 schritt gezählt, die weglänge soll immer 10 betragen, quer gehen ist nicht erlaubt, die felder müssen immer nebeneinander liegen. ich bin so langsam am verzweifeln ... gruß grandorando |
||
24.02.2004, 00:02 | Anirahtak | Auf diesen Beitrag antworten » |
Kein Grund zur Verzweiflung... :-) Wenn du dir dieses Brett mal aufmalst, dann wirst du leicht sehen, dass du, um von (1,1) nach (5,6) zu gelangen, 9 Schritte brauchst, wenn du nur nach rechts und nach oben gehst (plus den einen nach (1,1) macht zusammen 10). Würdest du einen nach unten oder links machen, dann müsstest du ja noch mal in die Gegenrichtung gehen, und kämst nicht mehr auch die 10 Schritte. Von den 9 Schritten müssen 4 nach links und 5 nach oben sein. Du suchst also die Anzahl der Möglichkeiten x, 5 bzw. 4 Schritte auf 9 zu verteilen, also Hoffe es ist verständlich Anirahtak. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|