Kombinatorik

14.10.2014, 17:41	cimbom64	Auf diesen Beitrag antworten »
Kombinatorik Meine Frage: Hey Leute, hab eine Frage zu einer Aufgabe. Und zwar habe ich ein Weg, wo ich nur nach rechts oder nach oben laufen darf. Und ich muss von rot nach grün kommen.Wie viele verschiedene Wege kann ich nehmen? Hierzu ein Bild vom Weg den ich laufe: _ _ _ _ grün \|_\|_\|_\|_\| \|_\|_\|_\|_\| \|_\|_\|_\|_\| rot Hoffe könnt mir weiterhelfen. Danke im voraus... Meine Ideen: .
14.10.2014, 17:42	cimbom64	Auf diesen Beitrag antworten »
RE: Kombinatorik Die oberste Zeile ist leider ein wenig verrutscht...
14.10.2014, 17:47	Dopap	Auf diesen Beitrag antworten »
du hast immer 4 mal r (rechts) und immer 3 mal o (oben) in einem 7-Tupel. Wieviel Permutationen gibt es dann ?
14.10.2014, 19:28	cimbom64	Auf diesen Beitrag antworten »
Ich weiss leider nicht wie du es meinst?
14.10.2014, 19:37	cimbom64	Auf diesen Beitrag antworten »
Also ich meine wie zähle ich das ab nochmal?
14.10.2014, 19:39	cimbom64	Auf diesen Beitrag antworten »
Vielleicht 7!/4!*3! ??? Das wären 35 wege
Anzeige

14.10.2014, 19:45	Dopap	Auf diesen Beitrag antworten »
ja, das meinte ich ! Du kannst das Problem auch so sehen: Wieviel Positionen für r gibt es im Tupel: $\begin{eqnarray} z=\binom 7 4= 35 \end{eqnarray}$
14.10.2014, 19:52	cimbom64	Auf diesen Beitrag antworten »
Ich danke dir...und noch eine sache vielleicht...wie schliesse ich denn wege aus wenn gesagt wird, dass ich nur wege benutzen darf die durch den punkt A gehen soll A soll in der mitte zweiter knoten von oben sein das heisst der punkt 2oben 2rechts)
14.10.2014, 20:20	Dopap	Auf diesen Beitrag antworten »
soll ein Zwischenpunkt benützt werden, dann behandelt man das so als ob 2 Rechtecke aneinander stoßen. Beispiel Schachbrett mit Zwischenpunkt Z=e2, dann zuerst von a1 nach e2 und dann von e2 nach h8 $\begin{eqnarray} \binom 6 2 \cdot \binom 9 3 \end{eqnarray}$
15.10.2014, 00:06	cimbom64	Auf diesen Beitrag antworten »
Das ist ja mal eine clevere Idee wieso ist mir das nicht eingefallen Dann hätte ich ja bei mir \begin{pmatrix} 4 \\ 2 \end{pmatrix} *\begin{pmatrix} 3 \\ 2 \end{pmatrix} Ich danke dir vielmals
15.10.2014, 00:06	cimbom64	Auf diesen Beitrag antworten »
$\begin{eqnarray} \begin{pmatrix} 4 \\ 2 \end{pmatrix} \begin{pmatrix} 3 \\ 2 \end{pmatrix} \end{eqnarray*}$
15.10.2014, 00:10	Dopap	Auf diesen Beitrag antworten »
genau so ! In Mathe ist es immer vorteilhaft Probleme in Teilprobleme zu zerlegen

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »