www.vorhilfe.de
- Förderverein -
Der Förderverein.

Gemeinnütziger Verein zur Finanzierung des Projekts Vorhilfe.de.
Hallo Gast!einloggen | registrieren ]
Startseite · Mitglieder · Impressum
Forenbaum
^ Forenbaum
Status VH e.V.
  Status Vereinsforum

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Suchen
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
Forum "Kombinatorik" - Paare aussortieren
Paare aussortieren < Kombinatorik < Stochastik < Oberstufe < Schule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Kombinatorik"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Paare aussortieren: Aufgaben
Status: (Frage) beantwortet Status 
Datum: 16:46 Sa 17.05.2014
Autor: physikhilfe3

Aufgabe
An einem Tanzwettbewerb nehmen genau 5 Paare teil. Die Paare werden durch Auslosung neu zusammengewürfelt. Wie groß ist die Wahrscheinlichkeit dafür, dass
a) alle 5 Paare wieder zusammengeführt werden,
b) genau 1 Paar, genau 2 Paare, genau 3 Paare, genau 4 Paare zusammengeführt werden,
c) kein Paar zusammengeführt wird ?

Aufgabe a) habe ich alleine hinbekommmen:

[mm] P(X=5)=\frac{1}{120} [/mm]

Ich habe Probleme bei den anderen Aufgaben. Mir ist überhaupt nicht bewusst, wie man auf die Günstigen Möglichkeiten kommt.

Ich habe mir überlegt die fünf Paare zu nehmen und zu überlegen, wie viele Möglichkeiten man hat aus fünf Paaren genau ein Paar auszuwählen. Daraus ergibt sich:
[mm] \binom{5}{1} [/mm] Das wären fünf Möglichkeiten.
Da die Reihenfolge allerdings eine Rolle spielt, muss man noch mit 1! multiplizieren. Und somit hat man die günstigen Möglichkeiten.

Stimmt dieser Ansatz ?

Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.

        
Bezug
Paare aussortieren: Antwort
Status: (Antwort) fertig Status 
Datum: 20:49 Sa 17.05.2014
Autor: Diophant

Hallo,

> An einem Tanzwettbewerb nehmen genau 5 Paare teil. Die
> Paare werden durch Auslosung neu zusammengewürfelt. Wie
> groß ist die Wahrscheinlichkeit dafür, dass
> a) alle 5 Paare wieder zusammengeführt werden,
> b) genau 1 Paar, genau 2 Paare, genau 3 Paare, genau 4
> Paare zusammengeführt werden,
> c) kein Paar zusammengeführt wird ?
> Aufgabe a) habe ich alleine hinbekommmen:

>

> [mm]P(X=5)=\frac{1}{120}[/mm]

>

Ja, das passt. [ok]

> Ich habe Probleme bei den anderen Aufgaben. Mir ist
> überhaupt nicht bewusst, wie man auf die Günstigen
> Möglichkeiten kommt.

Sagt dir der Begriff der []Fixpunktfreien Permutationen etwas? Damit sollte man hier auf jeden Fall relativ einfach zum Ziel gelangen. Falls dir das jedoch gar nichts sagt, dann frage einfach weiter nach.

Gruß, Diophant

Bezug
                
Bezug
Paare aussortieren: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 21:02 Sa 17.05.2014
Autor: physikhilfe3

Leider ist mir das nicht bekannt. :(

Und in Wikepedia ist das richtig kompliziert erklärt. Könntest du mir versuchen zu erklären, was dahinter steckt ? Oder gibt es keinen anderen Weg ?

Bezug
                        
Bezug
Paare aussortieren: Herkunft Aufgabe?
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 09:37 So 18.05.2014
Autor: Diophant

Moin,

ich bin gerne bereit, mir über eine einfachere Lösung Gedanken zu amchen. Vorher hätte ich aber gerne gewusst, woher genau die Aufgabe stammt. :-)

Gruß, Diophant

Bezug
                                
Bezug
Paare aussortieren: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 11:58 So 18.05.2014
Autor: physikhilfe3

Die Aufgabe stammt aus dem Buch:

"Mathematik Gymnasiale Oberstufe Berlin Leistungskurs MA-2"

:)

Bezug
                        
Bezug
Paare aussortieren: Antwort
Status: (Antwort) fertig Status 
Datum: 12:37 So 18.05.2014
Autor: Diophant

Hallo,

mal ein Hinweis: die Aufgabe ist - sofern wirklich der kombinatorische Background fehlt - von der Reihenfolge her vielleicht etwas verwirrend gestellt insofern als bei Teilaufgabe b) sicherlich der Fall X=1 der schwierigste ist.

Gehe also mal die Fälle X=4 (sehr leicht) sowie X=3 und X=2 (beide noch leicht) durch. Für den Fall X=1 ist deine Grundidee mit den 5 Paaren schonmal ein Anfang. Angenommen, es findet sich genau ein solches Paar wieder zusammen benötigst du hier noch die Anzahl der Möglichkeiten für die restlichen vier Paare. Das müssen dann wieder fixpunktfreie Permutationen sein, die man dann in diesem Fall vielleicht durch Abzählen an Hand einer Auflistung finden soll.

Wiederum (ohne Background) der Fall X=0: der ist der schwierigste, weil er ja genau auf die Anzahl der fixpunktfreien Permutationen für den Fall n=5 führt. Hier hast du nur die Alternative, die bisher errrechneten Anzahlen zu summieren und von 5!=120 zu subtrahieren.

Wie heißt denn das Kapitel aus dem besagten Buch und was ist überhaupt euer Kenntnisstand in der Kombinatorik? Ich frage, weil das jetzt für die Schule in Deutschland im Jahr 2014 doch eine ungewöhnlich anspruchsvolle Aufgabe ist...

Gruß, Diophant

Bezug
                                
Bezug
Paare aussortieren: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 12:54 So 18.05.2014
Autor: physikhilfe3

Das Kapitel lautet: Kombinatorik.

Die Wahrscheinlichkeit, dass alle vier Paare zusammen kommen, muss null betragen, weil wenn die vier Paare zusammenkommen, dann kommt mit Sicherheit das fünfte auch zusammen, weshalb die Wahrscheinlichkeit auf null fällt.

Die Wahrscheinlichkeit, dass alle drei Paare zusammen kommen. Erstmal habe ich mir überlegt, die Möglichkeiten zu berechnen aus fünf Paaren genau 3 auszuwählen.
Daraus folgt:
[mm] \binom{5}{3} [/mm]
Jetzt brauchen wir noch die restlichen zwei Paare. Und die haben nur eine Möglichkeit sich falsch zu entscheiden.
Um die Kombination zu vollbringen, muss man nun [mm] \binom{5}{3} \cdot [/mm] 1 rechnen.

Die Wahrscheinlichkeit, dass alle ein Paar zusammen kommt. Hier habe ich mir überlegt, erst die Möglichkeiten zu berechnen aus fünf Paaren genau 1 Paar auszuwählen.
Daraus folgt:
[mm] \binom{5}{1} [/mm]

Jetzt haben wir allerdings noch vier weitere Paare. Man könnte diese Personen gegenüberstellen:


A    B   C   D

Q   W  E   R

Die Frauen und Männer können insgesamt 18 Paare bilden, da wir aber von den richtigen Paaren hinwegsehen, dividieren die Anzahl mit zwei.

Daraus ergibt sich:

[mm] \binom{5}{1} \cdot [/mm] 9


so richtig ?

Bezug
                                        
Bezug
Paare aussortieren: Antwort
Status: (Antwort) fertig Status 
Datum: 13:07 So 18.05.2014
Autor: Diophant

Hallo,

> Das Kapitel lautet: Kombinatorik.

>

> Die Wahrscheinlichkeit, dass alle vier Paare zusammen
> kommen, muss null betragen, weil wenn die vier Paare
> zusammenkommen, dann kommt mit Sicherheit das fünfte auch
> zusammen, weshalb die Wahrscheinlichkeit auf null fällt.

So ist es. [ok]

>

> Die Wahrscheinlichkeit, dass alle drei Paare zusammen
> kommen. Erstmal habe ich mir überlegt, die Möglichkeiten
> zu berechnen aus fünf Paaren genau 3 auszuwählen.
> Daraus folgt:
> [mm]\binom{5}{3}[/mm]
> Jetzt brauchen wir noch die restlichen zwei Paare. Und die
> haben nur eine Möglichkeit sich falsch zu entscheiden.
> Um die Kombination zu vollbringen, muss man nun
> [mm]\binom{5}{3} \cdot[/mm] 1 rechnen.

Jep, macht dann hier 10 Möglichkeiten.

>

> Die Wahrscheinlichkeit, dass alle ein Paar zusammen kommt.
> Hier habe ich mir überlegt, erst die Möglichkeiten zu
> berechnen aus fünf Paaren genau 1 Paar auszuwählen.
> Daraus folgt:
> [mm]\binom{5}{1}[/mm]

>

> Jetzt haben wir allerdings noch vier weitere Paare. Man
> könnte diese Personen gegenüberstellen:

>
>

> A B C D

>

> Q W E R

>

> Die Frauen und Männer können insgesamt 18 Paare bilden,
> da wir aber von den richtigen Paaren hinwegsehen,
> dividieren die Anzahl mit zwei.

>

> Daraus ergibt sich:

>

> [mm]\binom{5}{1} \cdot[/mm] 9

>
>

> so richtig ?

Das ist richtig, sehr gut! Jetzt musst du noch X=2 und X=0 finden.

Gruß, Diophant

Bezug
                                                
Bezug
Paare aussortieren: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 13:27 So 18.05.2014
Autor: physikhilfe3

Super. :)

Die Wahrscheinlichkeit, dass kein Paar zusammen kommt, beträgt auch null. :)
Es wird immer ein Paar zusammenkommen, weil wenn wir vier falsche Paare haben, dann müssen die übrigen richtigen Personen zusammenkommen.

P(X=0)=0

Bei zwei Paaren habe ich ein wenig Probleme.

[mm] \binom{5}{2} [/mm] Das sind die Möglichkeiten aus fünf Paaren, zwei auszuwählen.

Sie haben bloß zwei Möglichkeiten, sich falsch anzuordnen. Deshalb müssen wir das ganze mit zwei multiplizieren:

[mm] P(X=2)=\binom{5}{2} \cdot [/mm] 2


Ich hoffe, dass das richtig ist. :)

Bezug
                                                        
Bezug
Paare aussortieren: Antwort
Status: (Antwort) fertig Status 
Datum: 13:34 So 18.05.2014
Autor: Diophant

Hallo,

> Super. :)

>

> Die Wahrscheinlichkeit, dass kein Paar zusammen kommt,
> beträgt auch null. :)
> Es wird immer ein Paar zusammenkommen, weil wenn wir vier
> falsche Paare haben, dann müssen die übrigen richtigen
> Personen zusammenkommen.

Nein, das ist jetzt inkl. deiner Logik völlig falsch.

Wie schon gesagt: wenn du dich nicht in die Materie der fixpunktfreien Permutationen einarbeiten möchtest, dann musst du wohl oder übel die anderen Fälle (richtig) berechnen und diesen Fall durch Subtraktion lösen.

> Bei zwei Paaren habe ich ein wenig Probleme.

>

> [mm]\binom{5}{2}[/mm] Das sind die Möglichkeiten aus fünf Paaren,
> zwei auszuwählen.

>

> Sie haben bloß zwei Möglichkeiten, sich falsch
> anzuordnen. Deshalb müssen wir das ganze mit zwei
> multiplizieren:

>

> [mm]P(X=2)=\binom{5}{2} \cdot[/mm] 2

>
>

> Ich hoffe, dass das richtig ist. :)

Das wiederum ist richtig (bis auf die völlig falsche Schreibweise: wir zählen hier Möglichkeiten, das sind keine Wahrscheinlichkeiten!). [ok]

Gruß, Diophant

Bezug
                                                                
Bezug
Paare aussortieren: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 13:39 So 18.05.2014
Autor: physikhilfe3

Kann man das Problem nicht mit der Gegenwahrscheinlichkeit lösen ?

P(X=0)=1-P(X=5)

Bezug
                                                                        
Bezug
Paare aussortieren: Antwort
Status: (Antwort) fertig Status 
Datum: 13:45 So 18.05.2014
Autor: Diophant

Hallo,

so langsam würde ich dich gerne bitten, die Antworten gründlicher durchzulesen und Rückfragen demenstsprechend gründlicher vorzubereiten. Das hier

> Kann man das Problem nicht mit der Gegenwahrscheinlichkeit
> lösen ?

>

> P(X=0)=1-P(X=5)

ist in zweifacher Hinsicht Unfug (was ist eine Gegenwahrscheinlichkeit? und weshalb sollte X=5 Gegenereignis zu X=0 sein?). Zum anderen habe ich dir prinzipiell diese Vorgehensweise jetzt schon mehrfach geraten.

Mache dir jetzt ersteinmal klar, wie das Gegeneregnis zu X=0 lautet, dann bist du nämlich durch mit der Aufgabe.

Aber vielleicht nochmal ganz deutlich (muss man ab und an loswerden): wir sind hier ein ernsthaftes Forum, keinesfalls jedoch ein Chatroom. :-)

Gruß, Diophant

Bezug
                                                                                
Bezug
Paare aussortieren: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 13:58 So 18.05.2014
Autor: physikhilfe3

Ja. Hast recht. Sorry. :)

[mm] P(X=0)=1-\left(P(X=1)+P(X=2)+P(X=3)+P(X=4)+P(X=5)\right) [/mm]

[mm] \Rightarrow P(X=0)=1-\left(\frac{76}{120}\right)=\frac{44}{120} [/mm]

so hier?

Bezug
                                                                                        
Bezug
Paare aussortieren: Antwort
Status: (Antwort) fertig Status 
Datum: 14:05 So 18.05.2014
Autor: Diophant

Hallo,

> Ja. Hast recht. Sorry. :)

>

> [mm]P(X=0)=1-\left(P(X=1)+P(X=2)+P(X=3)+P(X=4)+P(X=5)\right)[/mm]

>

> [mm]\Rightarrow P(X=0)=1-\left(\frac{76}{120}\right)=\frac{44}{120}[/mm]

>

> so hier?

Ja, jetzt ist alles richtig. [ok]

Ich würde aber an deiner Stelle bei dieser Aufgabe die Berechnung der Wahrscheinlichkeiten (die hier völlig trivial ist!) von dem eigentlichen Zählproblem trennen. Also wenn du das irgendwie präsentieren sollst, dann leite einfach zunächst die ganzen Anzahlen her, für den Fall X=0 eben einfach durch die Rechnung 120-76=44.

Die Wahrscheinlichkeiten bekommt man dann alle durch den guten alten Laplace per

[mm] P=\bruch{\mbox{Anzahl der günstigen Fälle}}{\mbox{Anzahl der möglichen Fälle}} [/mm]

wobei die möglichen Fälle eben die 5!=120 sind.

Gruß, Diophant

Bezug
                                                                                                
Bezug
Paare aussortieren: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 14:10 So 18.05.2014
Autor: physikhilfe3

Verstehe. Alles klar. Vielen Dank.


Ich werde mich jetzt mit der Fixpunktfreien Permutation auseinander setzen.



Schönen Tag noch. :)

Bezug
                                                                                                        
Bezug
Paare aussortieren: Löblich :-)
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 14:12 So 18.05.2014
Autor: Diophant

Hallo,

> Verstehe. Alles klar. Vielen Dank.

>
>

> Ich werde mich jetzt mit der Fixpunktfreien Permutation
> auseinander setzen.

Das nenne ich Ehrgeiz. Viel Erfolg!

> Schönen Tag noch. :)

Ja, dir auch!

Gruß, Diophant

Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Kombinatorik"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
ev.vorhilfe.de
[ Startseite | Mitglieder | Impressum ]