kombinatorik

06.10.2007, 19:12	sweetsour	Auf diesen Beitrag antworten »
kombinatorik Kann mir vielleicht jemand die 2 Kombinatorikregeln, Permutation mit bzw. ohne Wiederholung...etc. erklären? Und vor allem wann man welche Regel anwendet? Danke schon im Vorraus.
06.10.2007, 19:35	Lazarus	Auf diesen Beitrag antworten »
Permutationen (Mischungen) liegen immer dann vor, wenns darum geht n Elemente untereinander neu zu positionieren. Liegen dabei bestimmte, nicht unterscheidbare Elemente mehrfach vor spricht man von Permutationen mit Wiederholung und dann teilt man aus der Gesamtpermutation die Permutationen, welche die nichtunterscheidbaren Elemente beinhalten heraus. Beispiel: {a(1),a(2),b} Ergäbe als Lösung aab, aba, baa, Über die Berechnungsformel wäre es aber a(1)a(2)b, a(1)ba(2), ba(1)a(2), a(2)a(1)b, a(2)ba(1), ba(2)a(1) Also $\begin{eqnarray} 3!=6 \end{eqnarray}$ allerdings gibts a zweimal, daher nochmal durch 2! teilen: $\begin{eqnarray} 3!/2!=3 \end{eqnarray}$
06.10.2007, 22:03	Egon	Auf diesen Beitrag antworten »
Eine gute Merkhilfe (finde ich: Permutation ohne Wiederholung: Anzahl Sitzordnungen um einen Tisch. Permutation mit Wiederholung: MISSISSIPPI-Problem (oder sonst ein Wort, in welchem sich viele Buchstaben wiederholen) -- wie viele "Wörter" kannst du durch Buchstabenvertauschung aus dem Wort MISSISSIPPI machen?

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »