Kombinatorik Wege im Gitter < Kombinatorik < Stochastik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 23:21 Mo 06.10.2014 | | Autor: | Schumo |
| Aufgabe | Gegeben sei folgendes (7x8)-Gitter. Eine Maus möchte von A=(1,1) nach B=(7,8) gelangen, an Position C=(4,3) steht eine Mausefalle. Die Maus kann im Gitter nur schrittweise nach unten und nach rechts gehen.
a) Auf wie vielen Wegen kann die Maus unbeschadet nach B gelangen?
b) Vorausgesetzt die Maus wählt ihren Weg zufällig, wie hoch ist die Wahrscheinlickeit, dass die Maus unbeschadet nach B gelangt? |
Guten Abend liebe Leidensgenossen und Matheliebhaber,
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
ich habe es heute leider nicht zur Vorlesung geschafft und konnte mir die Folien nur Online anschauen. Ich möchte natürlich nicht, dass mir die Aufgaben jemand löst, ledeglich etwas Hilfestellung für einen Lösungsansatz. Ich bin für jede Hilfe dankbar :)
mfg
Schumo
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 23:40 Mo 06.10.2014 | | Autor: | leduart |
Hallo
a)zeichne das Gitter.
b) du kannst 7 mal u und 6 mal r quf wie viele Weisen kannst du die auf 13 Plätze verteilen? das sind i alle Möglichkeiten.
c) wie viele davon führen nach 43 also 3r und 2u?
Gruss leduart
|
|
|
| |
|
| Status: |
(Antwort) fertig | | Datum: | 18:52 Mi 08.10.2014 | | Autor: | chrisno |
Eigentlich hat Leduart schon alles geschrieben. Fang mal klein an:
von a nach (2;3) muss man einen Schritt in x-Richtung und zwei in y-Richtung gehen. Die Reihenfolge ist egal. Also xyy, yxy, yyx sind alle drei verschiedenen Möglichkeiten. Mit sieben x und 8 y wird es etwas aufwendiger. Also ist eine Formel gefragt.
|
|
|
|
