Stochastik Grundlagen

Preview:

DESCRIPTION

Power Point Präsentation Stochastik

Citation preview

www.siebern.de 1

Modul: Stochastik

• Ablauf

• Vorstellung derThemen

• Lernen

• Spielen

• Wiederholen

• Zusammenfassen

• ZufallsexperimenteoderWahrscheinlichkeit

• relative Häufigkeit

• Variation

• Permutation

• Kombinationen

• Binomialverteilung

www.siebern.de 2

Stochastik

• Der Begriff Stochastik stammt ausdem Griechischen und heißt soviel wie

„Kunst des Mutmaßens“.

www.siebern.de 3

Einsatzgebiete der Stochastik

• Mit Hilfe der Stochastik kann man etwa dieWahrscheinlichkeit für Lottogewinneberechnen oder die Größe des möglichenFehlers bei Meinungsumfragen bestimmen.Die Stochastik ist auch für dieFinanzmathematik von Bedeutung und hilftmit ihrer Methodik beispielsweise bei derPreisfindung für Optionen.

www.siebern.de 4

Zufall oder Wahrscheinlichkeit

• In derWahrscheinlichkeits-rechnung beschäftigtman sich mitExperimenten,dessen Ergebnissenicht genauvorhersagbar sind.

• Man nennt dieseVersuche auchZufallsexperimente

WelcheZufallsexperimentekennen Sie?Brainstorming

www.siebern.de 5

Zufallsexperimente

• Beispiele • Werfen einer Münze

• Würfelspiele

• Roulette

• Lotto

• Fussballwetten

• Poker

• ___________

www.siebern.de 6

Woher kommen die Daten?

• Messen

• Wiegen

• Zählen

• Befragen

• Schätzen

• Wie schwer ist derMond?

(Bayesscher Wahrscheinlichkeitsbegriff)

www.siebern.de 7

Bayesscher Wahrscheinlichkeitsbegriff

Wahrscheinlichkeit

als Grad persönlicher Überzeugung

(engl. "degree of belief").Er unterscheidet sich damit von den

• objektivistischen Wahrscheinlichkeitsauffassungen• wie dem frequentistischen Wahrscheinlichkeitsbegriff, der Wahrscheinlichkeit als relative Häufigkeitinterpretiert.

www.siebern.de 8

Wichtige Begriffe: Prognose

• Die Prognose istdabei

• ein Maß für dieUnsicherheitzukünftigerEreignisse,

• ein Maß für denGrad an persönlicherÜberzeugung

• Wettervorhersage• Wahlergebnisse

•••

www.siebern.de 9

Formalisierung des Wahrscheinlichkeitsbegriffes

• Er fordert die Gültigkeit der folgendenPrinzipien:

• Transitivität: Wenn Wahrscheinlichkeit Agrößer ist als Wahrscheinlichkeit B, undWahrscheinlichkeit B größer alsWahrscheinlichkeit C, dann mussWahrscheinlichkeit A auch größer als

Wahrscheinlichkeit C sein: A>B>C

www.siebern.de 10

Paradoxieproblem:Ein Mann, der die Transitivität der Wahrscheinlichkeitnicht versteht, hat in einem Rennen auf Pferd Agesetzt. Er glaubt jetzt aber, Pferd B sei besser, undtauscht seine Karte um. Er muss etwas dazuzahlen,aber das macht ihm nichts aus, weil er jetzt einebessere Karte hat. Dann glaubt er, Pferd C sei besserals Pferd B. Wieder tauscht er um und muss etwasdazuzahlen. Jetzt glaubt er aber, Pferd A sei besserals Pferd C. Wieder tauscht er um und muss etwasdazuzahlen. Immer glaubt er, er bekäme einebessere Karte, aber jetzt ist alles wieder wie vorher,nur ist er ärmer geworden.

www.siebern.de 11

Negation

• Negation: Wenn wirüber die Wahrheitvon etwas eineErwartung haben,dann haben wirimplizit auch eineErwartung überdessen Unwahrheit.

www.siebern.de 12

Konditionierung

• Konditionierung: Wenn wir eineErwartung haben über die Wahrheitvon G, und auch eine Erwartung überdie Wahrheit von F im Falle, dass Gwahr wäre, dann haben wir implizit(genauso) auch eine Erwartung überdie gleichzeitige Wahrheit von G undF.

www.siebern.de 13

Schlüssigkeit

Schlüssigkeit (soundness):Wenn es mehrere Methoden gibt,bestimmte Informationen zubenutzen, dann muss dieSchlussfolgerung immer dieselbesein.

www.siebern.de 14

A-priori-Wahrscheinlichkeit

• Die A-priori-Wahrscheinlichkeit ist in denNaturwissenschaften ein Wahrscheinlichkeitswert, der aufgrundvon Vorwissen (zum Beispiel symmetrische Eigenschaften einesWürfels) gewonnen wird. A-priori-Wahrscheinlichkeiten spieleninsbesondere beim Bayesschen Wahrscheinlichkeitsbegriff einewichtige Rolle.

• Die älteste Methode für die Bestimmung von A-priori-Wahrscheinlichkeiten stammt von Laplace: Sofern es keinenexpliziten Grund gibt, etwas anderes anzunehmen, wird allenelementaren Ereignissen dieselbe Wahrscheinlichkeitzugeordnet. Zum Beispiel sind bei einem Münzwurf dieelementaren Ereignisse "Kopf" und "Zahl". Solange man keinenGrund hat, anzunehmen, die Münze sei manipuliert, wird manalso beiden Ereignissen dieselbe Wahrscheinlichkeit ½zuordnen.

www.siebern.de 15

Beispiel : Werfen einer Münze

• Man weiß nichtwelche Seite obenliegen wird

• Ergebnismenge:

S= {Z, W}

www.siebern.de 16

1. Aufgabe: Münzwurfspiel

Wahrscheinlichkeiten1. Bilden Sie dreierGruppen und notierenSie alle möglichenWurfergebnisse, wennSie mit drei Münzenwerfen

• Schreibweise:

Ergebnismenge:S={(_,_,_),(_,_,_),(_,_,_),

(_,_,_),(_,_,_),

(_,_,_)}

S={(z,z,z),(w,w,w),(z,w,w),(z,z,w), (w,z,z)}

www.siebern.de 17

2.Wurfspiel in Dreier Gruppen

• Jeder Spieler wirftabwechselnd einmaleine Münze, bis alleSpieler pro Rundenacheinander alsErgebnis Zahlerhalten

• Schreibweise:

Ergebnismenge:S={(_,_,_),(_,_,_),(_,_,_),

(_,_,_),(_,_,_),(_,_,_),

(_,_,_), (_,_,_)(_,_,_),(_,_,_)}

Fertig: Vergleichen Sie dieAnzahl der Versuche mitden anderen Kleingruppen

www.siebern.de 18

Würfelspiele

• Beim Würfelspielgibt es nun mehrmöglicheErgebnismengen alsbei einer Münze

• Schreibweise:

Ergebnismenge:S={(_,_,_,_,_,_),

(_,_,_),(_,_,_),

(_,_,_),(_,_,_),(_,_,_),

(_,_,_), (_,_,_)(_,_,_),(_,_,_)}

www.siebern.de 19

Wahrscheinlichkeiten1. Bilden Sie dreier Gruppenund notieren Sie allemöglichenWürfelergebnisse (S) beizwei Würfeln

2. Das Ereignis (E) Paschkann dabei wie oftvorkommen?

3. Wie viele Möglichkeitengibt es mit drei Würfeln?Warum? 6x6x6=216

S={(_,_),(_,_),(_,_),

(_,_),(_,_),(_,_),(_,_),

(_,_),(_,_),...., (_,_)

(_,_),(_,_)}36 Möglichkeiten

E={(_,_),(_,_),(_,_),

(_,_),(_,_),(_,_)}

Würfelspiele

www.siebern.de 20

2. Aufgabe: Würfelspiele

Wahrscheinlichkeiten1. Bilden Sie dreier Gruppenund notieren Sie allemöglichen Wurfergebnisse

2. Jeder Spieler wirftabwechselnd einmalden Würfel, bis alleSpieler pro Rundenacheinander alsErgebnis die Zahl 6erhalten (Zeit ca. 1oMinuten)

• Schreibweise:

Ergebnismenge:S={(_,_,_),(_,_,_),(_,_,_),

(_,_,_),(_,_,_),(_,_,_),

(_,_,_), (_,_,_)(_,_,_),(_,_,_)}

Fertig: Vergleichen Sie dieAnzahl der Gewinner mitden anderen Kleingruppen

www.siebern.de 21

Auswertung:

Anzahl Gesamtwürfe

E 1 =

E 2 =

E 3 =

E 4 =

E 5 =

E 6 =

Gesamt ∑ =

• Wie ist dieVerteilung?

• Entspricht dieVerteilung E denWahrscheinlichkeitenvon P?

P1={1/6 von den

Gesamtwürfen}

Gesamtwürfe

www.siebern.de 22

Relative Häufigkeiten

• Die RelativeHäufigkeit, oderbedingte Häufigkeitist die absolute(tatsächliche) Häufigkeitdividiert durch dieAnzahl derEreignisse.

• Berechnen Sie dieprozentualen(relativen)Häufigkeiten derWürfelereignisse mitderGrundgesamtheit.

www.siebern.de 23

Permutation

• Unter einer Permutation(von lat. permutare„(ver)tauschen“)versteht man dieVeränderung derAnordnung einer Mengedurch Vertauschen ihrerElemente.

Beispiel:• Wieviel Möglichkeitender Anordnung von:

A,B,C gibt es? 3x2x1=6

Wieviel Möglichkeiten derAnordnung der Zahlen(1,2,3,4,5,6) gibt es?

6x5x4x3x2x1

www.siebern.de 24

Permutation

Beispiel:Man hat die Buchstaben

A,B,C,D,E,F,GWie viele Möglichkeitengibt es, dieseBuchstabenhintereinanderanzuordnen?

• Es gibt 7 verschiedeneBuchstaben (Stellen)

• Für die erste Stelle gibtes 7 Möglichkeiten

• Für die zweite Stelle 6• Und so weiter• Also:7*6*5*4*3*2*1=5040Möglichkeiten

• 7! Fakultät=5040

www.siebern.de 25

Permutation

• Fakultät !

allgemein: n!

Beispiel:

A,B,D,E,G,N,S,T,U

9 Stellen= 9!

• 2 Möglichkeiten sindz.B. BUNDESTAG

oderANGSTBUDE

www.siebern.de 26

Permutation

• Neues Beispiel:

A,B,E,E,E,G,G,H,H,I,L,N,N,O,R,S,T,U

Hier treten Buchstabenmehrfach auf:

E,E,E;G,G;H,H;N,N

• Die doppeltenBuchstaben sind nichtzu unterscheiden.

• 18! wäre bei 18Buchstaben dieGesamtmenge anMöglichkeiten, enthältaber auch die doppeltenBuchstaben.

• Idee: „Abziehen“ dieserMöglichkeiten

www.siebern.de 27

Permutation- Abziehen doppelter

18! : Gesamtmenge anMöglichkeiten

E,E,E : 3! Mehrfache:

G,G : 2! Mehrfache:

H,H : 2! Mehrfache:

N,N : 2! Mehrfache

!3

!18

!2!3

!18

!2!2!3

!18

⋅⋅

!2!2!2!3

!18

⋅⋅⋅

www.siebern.de 28

Permutation

• Es gibt also

• Möglichkeiten die 18Buchstabenanzuordnen.

2 sind z.B.NAHERHOLUNGSGEBIET

und

HUNGERLOHNABSTEIGE!2!2!2!3

!18

⋅⋅⋅

www.siebern.de 29

Permutation

• Berechnen Sie dieunterschiedlicheMöglichkeiten ihrenVornamenumzustellen.

• Beispiel: Rainer

• R,a,i,n,e,r,

• 6 Stellen

• R ist doppelt

6! : 2!=6*5*4*3*2*1=720

Geteilt durch 2!=2

720/2=360Möglichkeiten

www.siebern.de 30

Vorlage: Berechnung Permutation

• Dein Name:

_ _ _ _ _ _ _ _ _ _ _

• Anzahl der Stellen=__

• Doppelte Stellen:

• _ _ , _ _, _ _,

• Berechnung:

www.siebern.de 31

Variation

Aufgabe:• 18 Auszubildende einesStahlbetriebes sollen inzweier Gruppen inverschiedene Abteilungeneingeteilt werden

• Jeder Azubi erhält eineandere Aufgabe

• Wieviel Möglichkeiten gibtes diese zweier Gruppen zubilden?

=18x17

! Man kann nicht mit sich selbereine Gruppe bilden!

www.siebern.de 32

)!(

!

kn

n

Kombinationen

Es gibt also 18�17(=306) möglicheKombinationen

Allgemeine Formel für

die Bildung von k-er

Gruppen aus n Elementen:

www.siebern.de 33

Die Formel

Diese Formel sagtgenau das gleicheaus, da man18x17x16 x[…]x1durch 18x17x16x[...] x1 teilt undsomit nur noch20�19 übrig bleibt )!(

!

kn

n

www.siebern.de 34

Der Ausbilder

• Der Ausbilder war so begeistert von denResultaten der Zwischenprüfungen, dass erunter seinen 20 Schülern 4 Preise verlosenmöchte. Dafür schreibt er jeden Namen derKursteilnehmer auf jeweils eine Kugel undtut sie in einen Beutel.

www.siebern.de 35

Die Verlosung

Er zieht nun für den ersten Preis einen Kugelnaus dem Beutel, notiert sich den gezogenenNamen und legt die Kugel wieder zurück. Esist also möglich, dass z.B. Juli alle 5 Preisegewinnen könnte.

Wie viele mögliche Variationen gibt es nun fürden Gewinn der Preise, wenn der Ausbilderdie Kugeln zurücklegt?

www.siebern.de 36

Variation Gewinnspiel

Man hat 5 Stellen zubesetzen:

_ _ _ _ _

Für jede Stelle gibt es20 Möglichkeiten.

Also 20�20�20�20�20=

Allgemein also:

• 205=3.200.000

kn

www.siebern.de 37

Lotto

Herr Glücklich hat schonwieder vergessen, wieviele möglicheKombinationen es beimnormalen Zahlenlottogibt. Dabei will ergenau das morgen mitseinem Kursbesprechen.

www.siebern.de 38

Das Lottoglück

Beim Zahlenlotto spielt die Reihenfolge dergezogenen Zahlen keine Rolle.

Es werden aus 49 Zahlen 6 gezogen.Im Prinzip hätte man wie viele Möglichkeiten?

Diese enthalten aber noch gleichwertigeKombinationen, da die Reihenfolge ja keineRolle spielt.

)!649(

!49

www.siebern.de 39

Lottokombinationen

Diese enthalten aber noch gleichwertigeKombinationen, da die Reihenfolge jakeine Rolle spielt.

z.B. 8-40-17-33-21-49

und 17-21-49-33-8-40

www.siebern.de 40

Der Lottogewinn

Diese mehrfachen Möglichkeiten müssen alsonoch eliminiert werden.

Die Anzahl dieser „Mehrfachen“ ist in diesemFall 6!, da wir 6 Stellen zu besetzen haben.

Die Rechnung muss also lauten:

816.983.13)!649(!6

!49=

−⋅

www.siebern.de 41

Kombination

Oder allgemein:

Auch darstellbar als:

(n über k)

)!(!

!

knk

n

−⋅

k

n

www.siebern.de 42

N über k

Um sich Tipparbeit mitdem Taschenrechnerzu ersparen, hatdieser die „nCr“Taste.

tippt man als „n nCr k“in den Taschenrechner

k

n

k

n

www.siebern.de 43

Zusammenfassung:

www.siebern.de 44

Vielen Dank

• Bemerkungen zum Unterrichtsverlauf

Recommended