www.matheraum.de
Das Matheforum.
Das Matheforum des MatheRaum.

Für Schüler, Studenten, Lehrer, Mathematik-Interessierte.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Mathe
  Status Schulmathe
    Status Primarstufe
    Status Mathe Klassen 5-7
    Status Mathe Klassen 8-10
    Status Oberstufenmathe
    Status Mathe-Wettbewerbe
    Status Sonstiges
  Status Hochschulmathe
    Status Uni-Analysis
    Status Uni-Lin. Algebra
    Status Algebra+Zahlentheo.
    Status Diskrete Mathematik
    Status Fachdidaktik
    Status Finanz+Versicherung
    Status Logik+Mengenlehre
    Status Numerik
    Status Uni-Stochastik
    Status Topologie+Geometrie
    Status Uni-Sonstiges
  Status Mathe-Vorkurse
    Status Organisatorisches
    Status Schule
    Status Universität
  Status Mathe-Software
    Status Derive
    Status DynaGeo
    Status FunkyPlot
    Status GeoGebra
    Status LaTeX
    Status Maple
    Status MathCad
    Status Mathematica
    Status Matlab
    Status Maxima
    Status MuPad
    Status Taschenrechner

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Werkzeuge...
 Nachhilfevermittlung beta...
 Online-Spiele beta
 Suchen
 Verein...
 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
Mathe-Seiten:Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
StartseiteMatheForenKombinatorikErklärung
Foren für weitere Studienfächer findest Du auf www.vorhilfe.de z.B. Astronomie • Medizin • Elektrotechnik • Maschinenbau • Bauingenieurwesen • Jura • Psychologie • Geowissenschaften
Forum "Kombinatorik" - Erklärung
Erklärung < Kombinatorik < Stochastik < Oberstufe < Schule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Kombinatorik"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Erklärung: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 14:21 Do 12.04.2007
Autor: trination

Aufgabe
Ich versteh nicht den Unterschied zwischen: "geordnete Stichprobe ohne zurücklegen n! ", "geordnete Stichprobe mit zurücklegen [mm] \bruch{n!}{k1*k2*...kK} [/mm] und Variationen "mit Zurücklegen n!", "ohne ZL [mm] n^k [/mm] " und Kombination "ohne ZL [mm] \vektor{n \\ k} [/mm] = [mm] \bruch{n!}{k!*(n-k)!} [/mm] ; "mit ZL [mm] \vektor{n+k+1 \\ k} [/mm]

Soviele Begriffe und ich seh ueberhaupt nicht mehr durch, vl kann mir das jemand an Bsp erklären.

:)

        
Bezug
Erklärung: erstmal eine Formelübersicht
Status: (Antwort) fertig Status 
Datum: 15:18 Do 12.04.2007
Autor: Herby

Salut Trination,



> Ich versteh nicht den Unterschied zwischen: "geordnete
> Stichprobe ohne zurücklegen n! ", "geordnete Stichprobe mit
> zurücklegen [mm]\bruch{n!}{k1*k2*...kK}[/mm] und Variationen "mit
> Zurücklegen n!", "ohne ZL [mm]n^k[/mm] " und Kombination "ohne ZL
> [mm]\vektor{n \\ k}[/mm] = [mm]\bruch{n!}{k!*(n-k)!}[/mm] ; "mit ZL
> [mm]\vektor{n+k+1 \\ k}[/mm]
>  Soviele Begriffe und ich seh
> ueberhaupt nicht mehr durch, vl kann mir das jemand an Bsp
> erklären.
>  
> :)


Na dann….

Formeln:


Permutation von n verschiedenen Elementen:

$P(n)=n*(n-1)*(n-2)*…*2*1=n!\ $


Permutation von n Elementen, darunter jeweils [mm] n_1,n_2,…,n_k [/mm] gleiche:

[mm] P(n;n_1,n_2,…,n_k)=\bruch{n!}{n_1!*n_2!*…*n_k!} [/mm]


Kombination k-ter Ordnung (ungeordnete Stichprobe vom Umfang k ohne Wiederholung)

[mm] $C(n;k)=\bruch{n!}{k!(n-k)!}=\vektor{n\\k}\quad [/mm] (mit\ [mm] 1\le k\le [/mm] n)\ $


Kombination k-ter Ordnung (ungeordnete Stichprobe vom Umfang k ohne Wiederholung)

[mm] C_w(n;k)=\vektor{n+k-1\\k} [/mm]


Variation (geordnete Stichprobe vom Umfang k ohne Wiederholung):

[mm] $V(n;k)=\bruch{n!}{(n-1)!}\quad [/mm] (mit\ [mm] 0\le k\le [/mm] n)\ $


Variation (geordnete Stichprobe vom Umfang k mit Wiederholung):

[mm] V_w(n;k)=n^k [/mm]



Wenn du Fragen zu den einzelnen Sachen hast, dann los :-)



Liebe Grüße
Herby


Bezug
                
Bezug
Erklärung: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 15:26 Do 12.04.2007
Autor: trination

Ja die Formeln erschlagen mich und ich bezweifle das ich die richtige verwenden würde, wenn eine Aufgabe in die Richtung kommt. Evtl. hast du für alle mal ein Beispiel parat bzw. Tipps worauf ich achten muss.

Bezug
                        
Bezug
Erklärung: zu Formel 1
Status: (Antwort) fertig Status 
Datum: 15:30 Do 12.04.2007
Autor: Herby

Hallo,

schau dir mal die erste Formel an und versuche sie zu erklären. Stell dir dazu n verschiedene Elemente vor...


Lg
Herby

Bezug
                                
Bezug
Erklärung: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 15:35 Do 12.04.2007
Autor: trination

ne keine ahnung ich steig da nicht dahinter.

Bezug
                                        
Bezug
Erklärung: Anleitung 1
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 15:38 Do 12.04.2007
Autor: Herby

[huhu]


wenn du ein erstes Element aus n Elementen entnimmst und n Plätze als Ablage zu Verfügung hast, wie sieht es dann mit den nächsten Elementen aus?


lg
Herby

Bezug
                        
Bezug
Erklärung: Antwort
Status: (Antwort) fertig Status 
Datum: 07:52 Fr 13.04.2007
Autor: Herby

Moin Trination [kaffeetrinker]

> Ja die Formeln erschlagen mich und ich bezweifle das ich
> die richtige verwenden würde, wenn eine Aufgabe in die
> Richtung kommt. Evtl. hast du für alle mal ein Beispiel
> parat bzw. Tipps worauf ich achten muss.

die Formel, die ich dir als erstes aufgeschrieben habe, ist eine der wichtigsten. Auf dieser bauen die anderen auf. Wenn du verstanden hast, was sich hinter dieser Formel verbirgt, werden auch die Erklärungen und Tipps zu den anderen leicht verständlich sein.


Ein paar Beispiele dazu:

Eine Maschine kann vier Teilprozesse A,B,C,D nacheinander beliebig umsetzen.  Wieviele Bearbeitungsfolgen sind möglich?

Ein Regalsortiment besteht aus fünf unterschiedlichen Teilelementen. Wieviele Anordungen sind möglich.

Ein Barkeeper hat 10 verschiedene Getränke zu Verfügung. Wieviel verschieden Getränke kann er mixen?


Das sind einfach gestellte Fragen, die aber bei genauer Betrachtung weitere Fragen aufkommen lassen.



Wir können das gerne weiter ausführen :-)


Liebe Grüße
Herby

Bezug
                                
Bezug
Erklärung: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 13:17 Fr 13.04.2007
Autor: trination


> Eine Maschine kann vier Teilprozesse A,B,C,D nacheinander
> beliebig umsetzen.  Wieviele Bearbeitungsfolgen sind
> möglich?

n!=A*(B-1)*(C-1)*(D-1)


> Ein Regalsortiment besteht aus fünf unterschiedlichen
> Teilelementen. Wieviele Anordungen sind möglich.

n!=TeilstückA*(TeilstückB-1)*(TeilstückC-1)*(TeilstückD-1)


> Ein Barkeeper hat 10 verschiedene Getränke zu Verfügung.
> Wieviel verschieden Getränke kann er mixen?

hm??

hmm ^^


Bezug
                                        
Bezug
Erklärung: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 23:19 Fr 13.04.2007
Autor: Herby

Hallo,

hier hast du etwas missverstanden, die As und Bs und so sind Platzhalter und haben mit der Rechung nix z tun...

> > Eine Maschine kann vier Teilprozesse A,B,C,D nacheinander
> > beliebig umsetzen.  Wieviele Bearbeitungsfolgen sind
> > möglich?
>  
> n!=A*(B-1)*(C-1)*(D-1)

4!=4*(4-1)*(4-2)*(4-3)=24

A,B,C,D sind die [mm] \red{4}-Teilprozesse [/mm] ...

  

> > Ein Regalsortiment besteht aus fünf unterschiedlichen
> > Teilelementen. Wieviele Anordungen sind möglich.
>  
> n!=TeilstückA*(TeilstückB-1)*(TeilstückC-1)*(TeilstückD-1)

5!=120

> > Ein Barkeeper hat 10 verschiedene Getränke zu Verfügung.
> > Wieviel verschieden Getränke kann er mixen?
>  
> hm??

deine letzte Antwort davor war richtig ;-)  10!=3628800



Liebe Grüße
Herby

Bezug
                        
Bezug
Erklärung: Weiteres...
Status: (Antwort) fertig Status 
Datum: 23:10 Fr 13.04.2007
Autor: Herby

Hallo Trination,


ich habe dir hier mal ein bisschen was zusammengeschrieben, ich hoffe es hilft ein wenig :-)



Entscheidungshilfen:

1. Entscheidung ob alle n Elemente ausgewählt/angeordnet werden sollen

- ja: dann 2.
- nein: dann 3.


2. Entscheidung ob mit Wiederholung

- ja: dann [mm] P_w(n)=P(n;n_1,n_2,...,n_k) [/mm]    
- nein: dann P(n)=n!


3. Entscheidung ob mit Wiederholung

- ja: dann 4.
- nein: dann 5.


4. Reihenfolge wichtig

- ja: dann [mm] V_w(n;k)=n^k [/mm]
- nein: dann [mm] C_w(n;k)=\vektor{n+k-1\\k} [/mm]


5. Reihenfolge wichtig

- ja: dann [mm] V(n;k)=\bruch{n!}{(n-k)!} [/mm]
- nein: dann [mm] C(n;k)=\bruch{n!}{k!(n-k)!}=\vektor{n\\k} [/mm]




Beispiel: Maschine mit [mm] \red{vier} [/mm] aufeinanderfolgenden Arbeitsschritten A,B,C,D


1. Entscheidung: ja, alle n Elemente [mm] \{A,B,C,D\} [/mm] , bei uns ist [mm] n=\red{4} [/mm] ,sollen angeordnet werden - also weiter mit 2.

2. Entscheidung: nein, also [mm] \red{n}! [/mm]  -->  [mm] \red{4}!=24 [/mm]

Wir haben 24 Möglichkeiten die Arbeitschritte nacheinander ablaufen zu lassen.


Dieses Ergebnis deckt sich natürlich mit Zwergleins Erklärung:

Setzen wir Arbeitsschritt A an die erste Stelle, so bleiben für B,C und D nur noch [mm] (\red{4}-1)=3 [/mm] Möglichkeiten übrig.
Folgt nun Arbeitsschritt B, so bleiben noch [mm] \red{4}-2=2 [/mm] Arbeitsschritte für C und D.
Jetzt C, also bleibt für D [mm] \red{4}-3=1 [/mm] Möglichkeit.

Zusammengefasst erhalten wir:

[mm] \red{4}*(\red{4}-1)*(\red{4}-2)*(\red{4}-3)=4*3*2*1=24 [/mm]



oder allgemein:

[mm] \red{n}*(\red{n}-1)*(\red{n}-2)*(\red{n}-3)*...*2*1=n! [/mm]





Übungen:


~ ein nicht mehr ganz nüchterner Besucher einer Kneipe kann von 9 verschiedenen Whiskyflaschen je 3 und 2 und 4 Flaschen nicht mehr unterscheiden. Wieviele verschiedene Anordnungen kann er noch erkennen?

~ einer der Barkeeper stellt 12 Whiskyflaschen nebeneinander - wieviele Anordnungen kann er vornehmen?

~ ein anderer Besucher möchte einen Mix aus 7 von 12 Whiskysorten. Wieviele verschiedene Drinks kann der Barkeeper präsentieren?

~ noch ein anderer Besucher wählt aus 12 Flaschen 7 mal eine beliebige Flasche aus, die aber nach jedem einschenken wieder zurückgestellt wird. Wieviele verschiedene Mixe könnte er bekommen?

~ jetzt kommt der erste Besucher wieder zu Wort und ordert nach und nach 7 von 12 Flaschen. Wieviele verschiedene Getränke könnte er haben?


:-) schreibe bitte deine Überlegungen zu den Lösungen, dann können wir das besser nachvollziehen :-)



Ich kann leider nur Etappenweise schreiben, da ich wenig Zeit habe, nochmals [sorry] dafür


Liebe Grüße
Herby

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


^ Seitenanfang ^
www.matheforum.net
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]