www.vorhilfe.de
Vorhilfe

Kostenlose Kommunikationsplattform für gegenseitige Hilfestellungen.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Vorhilfe
  Status Geisteswiss.
    Status Erdkunde
    Status Geschichte
    Status Jura
    Status Musik/Kunst
    Status Pädagogik
    Status Philosophie
    Status Politik/Wirtschaft
    Status Psychologie
    Status Religion
    Status Sozialwissenschaften
  Status Informatik
    Status Schule
    Status Hochschule
    Status Info-Training
    Status Wettbewerbe
    Status Praxis
    Status Internes IR
  Status Ingenieurwiss.
    Status Bauingenieurwesen
    Status Elektrotechnik
    Status Maschinenbau
    Status Materialwissenschaft
    Status Regelungstechnik
    Status Signaltheorie
    Status Sonstiges
    Status Technik
  Status Mathe
    Status Schulmathe
    Status Hochschulmathe
    Status Mathe-Vorkurse
    Status Mathe-Software
  Status Naturwiss.
    Status Astronomie
    Status Biologie
    Status Chemie
    Status Geowissenschaften
    Status Medizin
    Status Physik
    Status Sport
  Status Sonstiges / Diverses
  Status Sprachen
    Status Deutsch
    Status Englisch
    Status Französisch
    Status Griechisch
    Status Latein
    Status Russisch
    Status Spanisch
    Status Vorkurse
    Status Sonstiges (Sprachen)
  Status Neuerdings
  Status Internes VH
    Status Café VH
    Status Verbesserungen
    Status Benutzerbetreuung
    Status Plenum
    Status Datenbank-Forum
    Status Test-Forum
    Status Fragwürdige Inhalte
    Status VH e.V.

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
Dt. Schulen im Ausland: Mathe-Seiten:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
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.vorhilfe.de