Spiel, Satz und Sieg!

Größe: px
Ab Seite anzeigen:

Download "Spiel, Satz und Sieg!"

Transkript

1 Spiel, Satz und Sieg! Italian Boy with Racket. Master Painting (Cremona, 1570) Stochastische Untersuchungen zum Tennisspiel mit Derive Benno Grabinger, Neustadt/Weinstraße,

2 Inhalt Warum gerade Tennis? Historische Bemerkungen Konkrete Daten Ein Tennisspiel (Modellierung, Simulation, Theorie) Ein Match Folgerungen 2

3 Warum gerade Tennis? Tennis ist, wenn schon zur Leibesübung nützlich, ganz hervorragend fähig und auch würdig, den Geist zu fesseln und das Nachdenken anzuregen. aus dem Brief an einen Freund über das Ballspiel Jeu de Paume Jakob Bernoulli

4 Warum gerade Tennis? Weil es mir Spaß macht. Weil viele Schüler diesen Sport betreiben. Weil viele Schüler Tennis im Fernsehen betrachten. Weil ein Algebrasystem zur Analyse unverzichtbar ist. 4

5 Historische Bemerkungen Jeu de Paume ist der Vorgänger von Tennis, Badminton und Squash seit dem 13. Jahrhundert ursprünglich im Freien vom 14. Jahrhundert an in Ballhäusern Italienisches Gemälde (Anonymus, 1570/80). 5

6 Historische Bemerkungen Ballhaus in Tübingen (1610) Jakob Bernoulli: Bei Glücksspielen kann man Gewinnhoffnungen aus den günstigen und ungünstigen Fällen berechnen. Aber auch bei Spielen welche von dem Verstand und der Gewandtheit der Spieler abhängen kann man Gewinnhoffnungen berechnen. 6

7 Historische Bemerkungen Ich sehe z.b. 2 Personen Ball spielen und beobachte sie lange Zeit; dabei nehme ich wahr, dass der eine Spieler 200 Schläge gewinnt, während der andere nur 100 gewinnt und urteile infolgedessen, dass der erste doppelt so gut wie der andere spielt. (Bernoulli) Students of Leyden University playing tennis (1610). 7

8 Konkrete Daten (300 Jahre nach Bernoulli) Alle Begegnungen von Agassi gegen Sampras 8

9 Andre Agassi 9

10 Pete Sampras 10

11 Konkrete Daten Agassi gegen Sampras 11

12 Konkrete Daten Gewonnene Spiele von 1989 bis 2003 Agassi: 428 Sampras: 447 (ohne Tiebreaks) 12

13 Konkrete Daten Schätzwert: P(S gewinnt ein Spiel gegen A) =447/875 = 0,51 = 51% 13

14 Ein Tennisspiel: Modellierung Spieler A gewinnt einen Ballwechsel mit der Wahrscheinlichkeit p, Spieler B mit q=1-p. p ist konstant, d.h. unabhängig vom Zeitpunkt im Match und unabhängig vom Aufschlag. 14

15 Grenzen der Modellierung Spitzenspieler sind relativ konstant Hobbyspieler hängen dagegen von vielen Einflüssen ab: Kondition Tagesform Hustende Zuschauer Bellende Hunde Schreiende Kinder Unfairer Gegner Blendende Sonne Zustand des Platzes Wettkampfsituation 15

16 Ein Tennisspiel 16

17 Ein Tennisspiel: Simulation Mit welcher Wahrscheinlichkeit p gewinnt Sampras einen Ballwechsel wenn er ein Spiel mit 51% gewinnt? Abschätzung durch Simulation 17

18 Ein Tennisspiel: Theorie 1. Pfadregel Die Wahrscheinlichkeit eines Pfades ist gleich dem Produkt der Wahrscheinlichkeiten längs dieses Pfades. Beispiel Aufschlag beim Tennis E : Erfolg F: Fehler DF: Doppelfehler 18

19 Ein Tennisspiel: Theorie 2. Pfadregel Man erhält die Wahrscheinlichkeit eines Ereignisses, das sich aus verschiedenen Pfaden zusammensetzt, indem man die Wahrscheinlichkeiten der einzelnen Pfade addiert. 19

20 P(A gewinnt das Spiel) Weg nach SA über: Wahrschein -lichkeit: 40:0 4 p 40:15 40:30 Einstand p 4 q p 4 q 2 3 p q w

21 P(von E nach SA) w = p p + p q w + q p w w = p 2 / (1 2pq) 21

22 Ein Tennisspiel: Zusammenfassung Weg über: 40:0 40:15 40:30 Einstand Wahrscheinlichkeit: 4 p 4 5 p 4 q 2 p p q p q pq

23 Ein Tennisspiel Gewinnwahrscheinlichkeit 23

24 Ein Match Wahrscheinlichkeit p, dass Sampras einen Ballwechsel gegen Agassi gewinnt: Datei 24

25 Ein Tie-break 25

26 Ein Match Wahrscheinlichkeit ein Tie-break zu gewinnen 26

27 Ein Match Ein einzelner Satz 27

28 Ein Match Wahrscheinlichkeit einen Satz zu gewinnen 28

29 Ein Zweisatz-Match 29

30 Ein Match Gewinnwahrscheinlichkeit 30

31 31

32 Wahrscheinlichkeit für Sampras ein Zweisatz-Match gegen Agassi zu gewinnen Datei 32

33 Vergleich mit der Praxis Die Wahrscheinlichkeit für einen Sieg von Sampras über Agassi in 2 Sätzen ist: 0,54 Von 1989 bis 2003 fanden 15 Zweisatzbegegnungen statt, von denen Sampras 8 gewann: 8/15 = 0,53 33

34 Begegnungen über 3 Gewinnsätze Die Wahrscheinlichkeit für einen Sieg von Sampras über Agassi bei 3 Gewinnsätzen ist 0,55 Von 1989 bis 2003 fanden 18 Begegnungen über 3 Gewinnsätze statt, von denen Sampras 11 gewann: 11/18 = 0,61 34

35 Folgerungen p als Variable In welcher Weise hängen die Wahrscheinlichkeiten für den Gewinn von Spiel, Tie-Break, Satz und Match von der Wahrscheinlichkeit p ab? 35

36 Spiel-, Tie-Break-, Satz-, Zweisatz- Gewinn als Funktion von p Datei 36

37 Folgerung Wer nur ein klein wenig besser als sein Gegner ist, der erhält durch die Form der Tennisspielregeln einen riesigen Vorteil geschenkt 37

38 Matthäus, Kap.13 Denn wer da hat, dem wird gegeben, dass er die Fülle habe, wer aber nicht hat, von dem wird auch genommen, was er hat. (Vers 12) 38

39 Übersicht 39

40 Zufallszahlengenerator definiert durch eine endliche Zustandsmenge S eine Funktion f:s S einen Anfangszustand s o (seed genannt). Die Zufallszahlen werden durch die Iteration s i = f(s i-1 ), i=1,2,3,... erzeugt. 40

41 GLV- Zufallszahlen auf [0,1] der Zustand s i wird durch eine Funktion g : S ] 0 ; 1 [ auf eine Zahl zwischen 0 und 1 abgebildet 41

42 Linearer Kongruenzgenerator LKG f(s) = (a s + c) mod m, 0 < a,c < m S={0,1,2,...,m-1} g(s) = s / m 42

43 Beispiele s0 = a = c = 7 ; m = 10 f(s) = (7 s + 7) mod 10 ergibt 7, 6, 9, 0, 7, 6, 9, 0,... f(s)= ( s + 3 ) mod 10 mit s0=0, liefert 0, 3, 6, 9, 2, 5, 8, 1, 4, 7, 0, 3 (max. Periode) 43

44 Maximale Periodenlänge des LKG hinreichend und notwendig sind: c und m sind teilerfremd. a-1 ist Vielfaches von p, für jeden Primfaktor p von m. a-1 ist Vielfaches von 4, falls m ein Vielfaches von 4 ist. 44

45 Derive Generator f(s) = ( s +1) mod 2 32 Derive Datei 45

46 Schlusswort Eine mathematische Aufgabe kann manchmal genauso unterhaltsam sein wie ein Kreuzworträtsel und angespannte geistige Arbeit kann eine ebenso wünschenswerte Übung sein wie ein schnelles Tennisspiel. (Polya) 46

7 Zufallszahlen, Simulation

7 Zufallszahlen, Simulation 7 Zufallszahlen, Simulation Es ist nützlich, Folgen von i.i.d. R[0, 1]-verteilten Zufallszahlen auf einem Rechner erzeugen zu können vgl. Simulation, Monte-Carlo-Verfahren). Letztere sind i.a. keine echten

Mehr

Wie lang dauert ein Tennisspiel? (Angewandte Stochastik)

Wie lang dauert ein Tennisspiel? (Angewandte Stochastik) Wie lang dauert ein Tennisspiel? (Angewandte Stochastik) F. Rendl, Universität Klagenfurt, Institut für Mathematik 28. Mai 2003 1 Elementare Wahrscheinlichkeiten Bei einfachen Zufallsprozessen geht man

Mehr

Grundlagen der Monte-Carlo-Simulation

Grundlagen der Monte-Carlo-Simulation Grundlagen der Monte-Carlo-Simulation Prof. Dr. V. Schmidt und S. Luck j 8. November 2007 page 2 Contents Motivation Erzeugung von SPZZ Software Transformation von SPZZ page 3 Motivation Motivation fur

Mehr

Die Situation und das Problem MODELLBILDEN IM STOCHASTIKUNTERRICHT. Änderung der Tennisregeln - Wer profitiert davon?

Die Situation und das Problem MODELLBILDEN IM STOCHASTIKUNTERRICHT. Änderung der Tennisregeln - Wer profitiert davon? - 26 - - 27 - MODELLBILDEN IM STOCHASTIKUNTERRICHT von GUNTER SCHMIDT, Bad Kreuznach Eine Unterrichtsreihe mit Einsatz des Computers zur Simulation und Veranschaulichung funktionaler Zusammenhänge Zusammenfassung:

Mehr

Von der Zählweise beim Tennis

Von der Zählweise beim Tennis Von der Zählweise beim Tennis Die meisten Menschen haben im Fernsehen schon einmal die Übertragung eines Tennis-Matches verfolgt. Die Spannung, wenn wenige Punkte über Sieg oder Niederlage entscheiden,

Mehr

Schlag auf Schlag Bewegter Hörsaal

Schlag auf Schlag Bewegter Hörsaal Schlag auf Schlag Bewegter Hörsaal Vortrag im Rahmen der Kinder-Uni 07.08.2018 Inhalt 1. Der Tennissport früher und heute 2. Der Tennisschlag 3. Tennismaterialien 4. Tennis und Geschwindigkeit _ي 2 Der

Mehr

Pseudozufallsgeneratoren

Pseudozufallsgeneratoren Pseudozufallsgeneratoren In welchen kryptographischen Verfahren werden keine Zufallszahlen benötigt? Wie generiert man Zufallszahlen in einer deterministischen Maschine wie dem Computer? Wenn man eine

Mehr

Kapitel 6. Kapitel 6 Mehrstufige Zufallsexperimente

Kapitel 6. Kapitel 6 Mehrstufige Zufallsexperimente Mehrstufige Zufallsexperimente Inhalt 6.1 6.1 Mehrstufige Experimente 6.2 6.2 Bedingte Wahrscheinlichkeiten Seite 2 6.1 Mehrstufige Experimente Grundvorstellung: Viele Viele Experimente werden der der

Mehr

Die Eltern spielen immer mit

Die Eltern spielen immer mit Die Eltern spielen immer mit in der Terminplanung in der Organisation am Wettkampftag während des Matches nach dem Match Die Eltern spielen immer mit und erleben: Aufregung des Kindes vor dem Match unterschiedliche

Mehr

Wahrscheinlichkeitsverteilungen und ihre Implementierung in Root. Eric Volkmann

Wahrscheinlichkeitsverteilungen und ihre Implementierung in Root. Eric Volkmann Wahrscheinlichkeitsverteilungen und ihre Implementierung in Root Eric Volkmann Inhalt Mathematische Definition Random Number Generators Wichtige Verteilungen Anwendungsbeispiel: Monte-Carlo Simulation

Mehr

2 Komplement eines Graphen

2 Komplement eines Graphen TECHNISCHE UNIVERSITÄT MÜNCHEN Zentrum für Mathematik Prof. Dr. Ulrich Bauer, Zi Ye WS2015/2016 Datum: 21. Dezember Übungen zu Fallstudien der Mathematischen Modellbildung (Modellierung mit Graphen) (1

Mehr

Stochastik für Informatik

Stochastik für Informatik Stochastik für Informatik Von Universitätsprofessor Dr. Peter Naeve Statistik und Informatik Fakultät für Wirtschaftswissenschaften Universität Bielefeld R. Oldenbourg Verlag München Wien Inhaltsverzeichnis

Mehr

Berechnen und Darstellen von Wahrscheinlichkeiten

Berechnen und Darstellen von Wahrscheinlichkeiten Schule Bundesgymnasiu um für Berufstätige Salzburg Modul Thema Mathematik 8 Arbeitsblatt A 8-: Berechnen und Darstellen von Wahrscheinlichkeiten & Binomialverteilung Berechnen und Darstellen von Wahrscheinlichkeiten

Mehr

IT-Security. Teil 15: Zufall

IT-Security. Teil 15: Zufall IT-Security Teil 15: Zufall 09.05.17 1 Literatur [15-1] http://de.wikipedia.org/wiki/kryptographisch_sicherer_zufallszahlen generator [15-2] https://gnupg.org/documentation/manuals/gcrypt/fips-prng- Description.html

Mehr

Abiturvorbereitung Stochastik. neue friedländer gesamtschule Klasse 12 GB Holger Wuschke B.Sc.

Abiturvorbereitung Stochastik. neue friedländer gesamtschule Klasse 12 GB Holger Wuschke B.Sc. Abiturvorbereitung Stochastik neue friedländer gesamtschule Klasse 12 GB 21.02.2014 Holger Wuschke B.Sc. Glücksspiel auf der Buchmesse Leipzig, 2013 Organisatorisches 1. Begriffe in der Stochastik (1)

Mehr

UE Algorithmen und Datenstrukturen 1 UE Praktische Informatik 1. Übung 8. Zufallszahlen Generatoren Anwendungen

UE Algorithmen und Datenstrukturen 1 UE Praktische Informatik 1. Übung 8. Zufallszahlen Generatoren Anwendungen UE Algorithmen und Datenstrukturen 1 UE Praktische Informatik 1 Übung 8 Zufallszahlen Generatoren Anwendungen Institut für Pervasive Computing Johannes Kepler Universität Linz Altenberger Straße 69, A-4040

Mehr

Programmiertechnik II

Programmiertechnik II Zufallszahlen Motivation Simulation Frisörbeispiel Stichprobenauswahl Telefonumfragen Numerische Algorithmen naives Beispiel: Berechnung von Pi Automatisiertes Testen Beispiel aus Übungsaufgabe "Faire"

Mehr

Sport treiben WORTSCHATZ. Anfänger A2_1051V_DE Deutsch

Sport treiben WORTSCHATZ. Anfänger A2_1051V_DE Deutsch Sport treiben WORTSCHATZ NIVEAU NUMMER SPRACHE Anfänger A2_1051V_DE Deutsch Lernziele Neue Wörter über Sport lernen Über Sport sprechen 2 Sport ist nicht immer Mord. Sport macht auch Spaß. Man trainiert

Mehr

Probabilistische Algorithmen

Probabilistische Algorithmen Probabilistische Algorithmen Michal Švancar Gerardo Balderas Hochschule Zittau/Görlitz 21. Dezember 2014 Michal Švancar, Gerardo Balderas (HSZG) Probabilistische Algorithmen 21. Dezember 2014 1 / 40 Inhaltsverzeichnis

Mehr

Musterlösung zur 6. Übung

Musterlösung zur 6. Übung Universität des Saarlandes FR 6.2 Informatik Prof. Dr. Hans-Peter Lenhof Dipl. Inform. Andreas Hildebrandt Programmierung II, SS 2003 Musterlösung zur 6. Übung Aufgabe 1: Faire Münzen (10 Punkte) Offensichtlich

Mehr

Pollards Rho-Methode zur Faktorisierung

Pollards Rho-Methode zur Faktorisierung C A R L V O N O S S I E T Z K Y Pollards Rho-Methode zur Faktorisierung Abschlusspräsentation Bachelorarbeit Janosch Döcker Carl von Ossietzky Universität Oldenburg Department für Informatik Abteilung

Mehr

Vorlesung Statistik, H&A Mathe, Master M

Vorlesung Statistik, H&A Mathe, Master M Beispiel: Die Wahrscheinlichkeit dafür, dass ein Bewerber von Firma A angenommen wird ist P(A) = 0,2. Die Wahrscheinlichkeit von Firma B angenommen zu werden beträgt P(B) = 0,3. Von mindestens einer der

Mehr

Abschlussprüfung Berufliche Oberschule 2017 Mathematik 12 Nichttechnik - S I - Lösung

Abschlussprüfung Berufliche Oberschule 2017 Mathematik 12 Nichttechnik - S I - Lösung Abschlussprüfung Berufliche Oberschule 207 Mathematik 2 Nichttechnik - S I - Lösung Im Folgenden werden relative Häufigkeiten als Wahrscheinlichkeiten interpretiert. Teilaufgabe.0 Vor einem Tennisturnier

Mehr

KAPITEL 1. Martingale

KAPITEL 1. Martingale KAPITEL 1 Martingale 1.1. Stochastische Prozesse Sei (Ω, F, P) ein Wahrscheinlichkeitsraum. Das heißt, Ω ist eine Menge, F ist eine σ-algebra auf Ω, und P ein Wahrscheinlichkeitsmaß auf (Ω, F ). Zuerst

Mehr

Probabilistische Algorithmen Zufallszahlen - Monte Carlo - Genetische Programmierung

Probabilistische Algorithmen Zufallszahlen - Monte Carlo - Genetische Programmierung Probabilistische Algorithmen Zufallszahlen - Monte Carlo - Genetische Programmierung 25. Mai 2009 Inhaltsverzeichnis Pseudozufallszahlen Kongruenzmethode Monte-Carlo-Algorithmen Bsp Primzahltest Genetische

Mehr

Zufallszahlen in AntBrain

Zufallszahlen in AntBrain Zufallszahlen SEP 291 Zufallszahlen in AntBrain Spezifikation, Teil II: Zum Beispiel könnte ein Objekt vom Typ Match die Spielfelder nach jeweils 1000 Spielrunden speichern; bei einer Anfrage nach den

Mehr

Wahrscheinlichkeit und Zufall

Wahrscheinlichkeit und Zufall Wahrscheinlichkeit und Zufall Klassische Probleme der Wahrscheinlichkeitsrechnung 23. Juni 2009 Dr. Katja Krüger Universität Paderborn Inhalt Die Wetten des Chevalier de Méréé Warten auf die erste Sechs

Mehr

Zufallszahlenerzeugung

Zufallszahlenerzeugung Zufallszahlenerzeugung Anwendunsgebiete: z.b.: - Computerspiele - Kryptographie - Monte-Carlo-Methoden - Simulation Melanie Kaspar, Prof. Dr. B. Grabowski 1 Wie erzeuge ich Zufallszahlen, die sich so verhalten,

Mehr

Pr[A] = Pr[C (A B)] = Pr[C] + Pr[A B]. Wegen A B = C B folgt daraus. Pr[A B] = Pr[C B] = Pr[C] + Pr[B] = Pr[A] Pr[A B] + Pr[B]

Pr[A] = Pr[C (A B)] = Pr[C] + Pr[A B]. Wegen A B = C B folgt daraus. Pr[A B] = Pr[C B] = Pr[C] + Pr[B] = Pr[A] Pr[A B] + Pr[B] Beweis: Wir betrachten zunächst den Fall n = 2. Dazu setzen wir C := A \ B = A \ (A B). Gemäß dieser Definition gilt, dass C und A B sowie C und B disjunkt sind. Deshalb können wir Eigenschaft 5 von Lemma

Mehr

TC Tauberbischofsheim / Herren 1 / / Fotos: Klaus Schenck / S. 1 von 7

TC Tauberbischofsheim / Herren 1 / / Fotos: Klaus Schenck / S. 1 von 7 TC Tauberbischofsheim / Herren 1 / 15.5.2018 / Fotos: Klaus Schenck / S. 1 von 7 TC Tauberbischofsheim / Herren 1 / 15.5.2018 / Fotos: Klaus Schenck / S. 2 von 7 Das veröffentlichte Foto: Foto der Eberbach-

Mehr

Vorlesung Statistik WING ASW Melanie Kaspar, Prof. Dr. B. Grabowski 1

Vorlesung Statistik WING ASW Melanie Kaspar, Prof. Dr. B. Grabowski 1 Melanie Kaspar, Prof. Dr. B. Grabowski 1 Aus diesen Eigenschaften lassen sich alle weiteren Eigenschaften ableiten: Beweis zu 1) Melanie Kaspar, Prof. Dr. B. Grabowski 2 Aufgabe Die Wahrscheinlichkeit

Mehr

Diskrete Mathematik Kongruenzen

Diskrete Mathematik Kongruenzen Diskrete Mathematik Kongruenzen 31. Mai 2006 1 Inhaltsverzeichnis 1. Einleitung 2. Prime Restklassen 3. Die Sätze von Euler und Fermat 4. Lineare Kongruenzen 5. Systeme 2 Einleitung 3 Fragestellung Wie

Mehr

1.4 Die maximale Periode

1.4 Die maximale Periode 1.4 Die maximale Periode Wann hat ein linearer Kongruenzgenerator zum Modul m die maximal mögliche Periode m? Für einen multiplikativen Generator ist das nicht möglich, weil man vom Folgenglied 0 nie mehr

Mehr

TENNIS BEZIRK III e.v. DÜSSELDORF

TENNIS BEZIRK III e.v. DÜSSELDORF Ausrichten der Spiele 1. Die Hobby-Runde wird jährlich für alle Vereine des Tennis-Bezirk III Düsseldorf angeboten und durchgeführt, sofern ausreichende Meldungen vorhanden sind. Spielbeginn ist für die

Mehr

= 7! = 6! = 0, 00612,

= 7! = 6! = 0, 00612, Die Wahrscheinlichkeit, dass Prof. L. die Wette verliert, lässt sich wie folgt berechnen: Ω = {(i 1,..., i 7 ) : i j {1... 7}, j = 1... 7}, wobei i, j für den Wochentag steht, an dem die Person j geboren

Mehr

SS 2016 Torsten Schreiber

SS 2016 Torsten Schreiber SS 01 Torsten Schreiber 15 Ein lineares Gleichungssystem besteht immer aus einer Anzahl an Variablen und Gleichungen. Die Zahlen vor den Variablen werden in der sogenannten zusammen gefasst und die Zahlen

Mehr

Monte Carlo-Simulation

Monte Carlo-Simulation Monte Carlo-Simulation Sehr häufig hängen wichtige Ergebnisse von unbekannten Werten wesentlich ab, für die man allerhöchstens statistische Daten hat oder für die man ein Modell der Wahrscheinlichkeitsrechnung

Mehr

Roulette und Zahlenlotto 18

Roulette und Zahlenlotto 18 1 7 Miniroulette mit 9 Zahlen Spielregeln Bei Gewinn wird der Wetteinsatz verdoppelt, wenn auf «gerade», «ungerade», «rot» oder «schwarz» gesetzt wurde. vervierfacht, wenn auf (1, 2), (3, 4), (5, 6) oder

Mehr

(Lineare) stochastische Optimierung

(Lineare) stochastische Optimierung (Lineare) stochastische Optimierung Bsp: Aus zwei Sorten Rohöl wird Benzin und Heizöl erzeugt. Die Produktivität sowie der Mindestbedarf (pro Woche) und die Kosten sind in folgender Tabelle angegeben:

Mehr

Grundwissen 9. Sabine Woellert

Grundwissen 9. Sabine Woellert Grundwissen 9 1. Quadratische Funktion... 2 1.1 Definition... 2 1.2 Eigenschaften der Normalparabel ( ):... 2 1.3 Veränderung der Normalparabel... 2 1.4 Normalform, Scheitelform... 4 1.5 Berechnung der

Mehr

I Grundbegriffe 1 1 Wahrscheinlichkeitsräume Bedingte Wahrscheinlichkeiten und Unabhängigkeit Reellwertige Zufallsvariablen...

I Grundbegriffe 1 1 Wahrscheinlichkeitsräume Bedingte Wahrscheinlichkeiten und Unabhängigkeit Reellwertige Zufallsvariablen... Inhaltsverzeichnis I Grundbegriffe 1 1 Wahrscheinlichkeitsräume......................... 1 2 Bedingte Wahrscheinlichkeiten und Unabhängigkeit........... 7 3 Reellwertige Zufallsvariablen........................

Mehr

Punktetabelle (wird von den Korrektoren beschriftet)

Punktetabelle (wird von den Korrektoren beschriftet) Probability and Statistics FS 2018 Prüfung 13.08.2018 Dauer: 180 Minuten Name: Legi-Nummer: Diese Prüfung enthält 12 Seiten (zusammen mit dem Deckblatt) und 10 Aufgaben. Das Formelblatt wird separat verteilt.

Mehr

Informationssicherheit III

Informationssicherheit III Zufall im Rechner Präsentation im Rahmen der Lehrveranstaltung Informationssicherheit III WS 2001/2002 Jochen Rondorf 17.01.2002 Zufall im Rechner WS 2001/02 1 Agenda Arten von Zufall Anwendungsgebiete

Mehr

Aufgabe 8: Stochastik (WTR)

Aufgabe 8: Stochastik (WTR) Abitur Mathematik: Nordrhein-Westfalen 2013 Aufgabe 8 a) (1) WAHRSCHEINLICHKEIT FÜR KEINE ANGABE ERMITTELN Nach der Laplace Formel ist Anzahl der Personen, die keine Angabe machten keine Angabe Gesamtzahl

Mehr

Tennis wird bunter. Regelungen im Bayerischen Tennis-Verband zum Mannschafts- und Turnierbereich für Kinder unter 12 Jahren

Tennis wird bunter. Regelungen im Bayerischen Tennis-Verband zum Mannschafts- und Turnierbereich für Kinder unter 12 Jahren Tennis wird bunter Regelungen im Bayerischen Tennis-Verband zum Mannschafts- und Turnierbereich für Kinder unter 12 Jahren Play+Stay Was Trainer, Vereine und Eltern wissen müssen Unsere Kinder lernen Tennis

Mehr

Aufgabe 1 (8= Punkte) 13 Studenten haben die folgenden Noten (ganze Zahl) in der Statistikklausur erhalten:

Aufgabe 1 (8= Punkte) 13 Studenten haben die folgenden Noten (ganze Zahl) in der Statistikklausur erhalten: Aufgabe 1 (8=2+2+2+2 Punkte) 13 Studenten haben die folgenden Noten (ganze Zahl) in der Statistikklausur erhalten: Die Zufallsvariable X bezeichne die Note. 1443533523253. a) Wie groß ist h(x 5)? Kreuzen

Mehr

Simulation eines Quantencomputers

Simulation eines Quantencomputers Simulation eines Quantencomputers J. Metzner, M. Schmittfull Simulation eines Quantencomputers p.1/34 Ziele des Projekts Entwicklung einer leistungsfähigen und effizienten Simulation eines Quantencomputers

Mehr

Nr. 4: Pseudo-Zufallszahlengeneratoren

Nr. 4: Pseudo-Zufallszahlengeneratoren Proseminar: Finanzmathematische Modelle und Simulationen Martin Dieckmann WS 09/0 Nr. 4: Pseudo-Zufallszahlengeneratoren Begriff Pseudo-Zufallszahl Zufallszahlen im Rechner entstehen letztlich immer durch

Mehr

DWT 1 Grundlagen 17/476 c Ernst W. Mayr

DWT 1 Grundlagen 17/476 c Ernst W. Mayr Ē heißt komplementäres Ereignis zu E. Allgemein verwenden wir bei der Definition von Ereignissen alle bekannten Operatoren aus der Mengenlehre. Wenn also A und B Ereignisse sind, dann sind auch A B, A

Mehr

Quali - Sport Inhalte/Anforderungen

Quali - Sport Inhalte/Anforderungen Seite 1 von 31 Badminton Disziplinen im Badminton: Herreneinzel, Herrendoppel, Dameneinzel, Damendoppel, Gemischtes Doppel Unterschied zwischen den beiden Schlagarten Vorhand und Rückhand:! Vorhand: Handinnenseite

Mehr

A B A A A B A C. Übungen zu Frage 110:

A B A A A B A C. Übungen zu Frage 110: Übungen Wahrscheinlichkeit Übungen zu Frage : Nr. : Die Abschlussklassen der Linden-Realschule organisieren zugunsten eines sozialen Projekts eine Tombola. Die Tabelle zeigt die Losverteilung und die damit

Mehr

Markov-Prozesse. Markov-Prozesse. Franziskus Diwo. Literatur: Ronald A. Howard: Dynamic Programming and Markov Processes

Markov-Prozesse. Markov-Prozesse. Franziskus Diwo. Literatur: Ronald A. Howard: Dynamic Programming and Markov Processes Markov-Prozesse Franziskus Diwo Literatur: Ronald A. Howard: Dynamic Programming and Markov Processes 8.0.20 Gliederung Was ist ein Markov-Prozess? 2 Zustandswahrscheinlichkeiten 3 Z-Transformation 4 Übergangs-,

Mehr

Wahrscheinlichkeitstheorie und Stochastische Prozesse Übungsblatt 1

Wahrscheinlichkeitstheorie und Stochastische Prozesse Übungsblatt 1 http://www.stat.tugraz.at/courses/exam/hw_104.pdf 1 Wahrscheinlichkeitstheorie und Stochastische Prozesse Übungsblatt 1 02. 11. 2004 Familienname Vorname Matrikelnummer Geben Sie bitte an, welche Aufgaben

Mehr

Differentialgleichungen

Differentialgleichungen Differentialgleichungen Viele physikalische Probleme können mathematisch als gewöhnliche Differentialgleichungen formuliert werden nur eine unabhängige Variable (meist t), z.b. Bewegungsgleichungen: gleichmäßig

Mehr

Repetition. Lineare Algebra

Repetition. Lineare Algebra Hans baute ein Boot. Urs liess einen Drachen steigen. Lutz ass einen Apfel. Beat ging über das Dach. Jochen versteckte ein Ei. Dominik setzte das Segel. Peter schrieb ein Drama. Viktor drückte den Schalter.

Mehr

Zusammenfassung Stochastik

Zusammenfassung Stochastik Zusammenfassung Stochastik Die relative Häufigkeit Ein Experiment, dessen Ausgang nicht vorhersagbar ist, heißt Zufallsexperiment (ZE). Ein Würfel wird 40-mal geworfen, mit folgendem Ergebnis Augenzahl

Mehr

( ) ( ) ( ) ( ) P B s s s s s s s s s s s P B P A s s s s s

( ) ( ) ( ) ( ) P B s s s s s s s s s s s P B P A s s s s s " # $%& '% %.) Ergebnisraum Fritz und Emil spielen gegeneinander Tischtennis. Fritz gewinnt einen Satz mit der Wahrscheinlichkeit von s Spielstärke Fritz) Es gilt folgende Vereinbarung: Sieger ist, wer

Mehr

Modelle für Vorgänge mit zufälligem Ergebnis und Kombinatorik Teil 2

Modelle für Vorgänge mit zufälligem Ergebnis und Kombinatorik Teil 2 Modelle für Vorgänge mit zufälligem Ergebnis und Kombinatorik Teil 2 Dr. Elke Warmuth Sommersemester 2018 1 / 35 Mehrstufige Vorgänge und Baumdiagramme Pfade und Ergebnismenge Wahrscheinlichkeiten im Baumdiagramm

Mehr

Kapitel 6: Das quadratische Reziprozitätsgesetz

Kapitel 6: Das quadratische Reziprozitätsgesetz Kapitel 6: Das quadratische Reziprozitätsgesetz Ziel dieses Kapitels: die Untersuchung der Lösbarkeit der Kongruenzgleichung X also die Frage, ob die ganze Zahl Z eine Quadratwurzel modulo P besitzt. Im

Mehr

Programmierung 1 (Wintersemester 2012/13) Lösungsblatt 10 (Kapitel 11)

Programmierung 1 (Wintersemester 2012/13) Lösungsblatt 10 (Kapitel 11) Fachrichtung 6.2 Informatik Universität des Saarlandes Tutorenteam der Vorlesung Programmierung 1 Programmierung 1 (Wintersemester 2012/13) Lösungsblatt 10 (Kapitel 11) Hinweis: Dieses Übungsblatt enthält

Mehr

Wahrscheinlichkeitsrechnung und Statistik

Wahrscheinlichkeitsrechnung und Statistik 8. Vorlesung Pseudozufallszahlen sind, wie der Name schon sagt, keine echten Zufallszahlen, sondern werden durch Generatoren erzeugt. Als Pseudozufallszahlen bezeichnet man Zahlenfolgen die durch einen

Mehr

Binomialverteilung Vertrauensbereich für den Anteil

Binomialverteilung Vertrauensbereich für den Anteil Übungen mit dem Applet Binomialverteilung Vertrauensbereich für den Anteil Binomialverteilung Vertrauensbereich für den Anteil 1. Statistischer Hintergrund und Darstellung.... Wie entsteht der Vertrauensbereich?...

Mehr

OPEN BOOK TEST o Wiederholung des Punktes (1. Aufschlag) o Punkt für Spieler B. o Wiederholung 2. Aufschlag. ITF-Tennisregel 11

OPEN BOOK TEST o Wiederholung des Punktes (1. Aufschlag) o Punkt für Spieler B. o Wiederholung 2. Aufschlag. ITF-Tennisregel 11 1. SR+OSR: In einem langen Ballwechsel nach einem 2. Aufschlag stoppt Spieler A auf einmal den Ball, da er gerade bemerkt hat, dass sich die Netzhalterung gelöst hat. Dies sei zwar wahrscheinlich schon

Mehr

Zufallszahlen Mathematik zum Nachbilden von Zufälligkeit SommerUni 2013 Bergische Universität Wuppertal Autor: Prof. Dr.

Zufallszahlen Mathematik zum Nachbilden von Zufälligkeit SommerUni 2013 Bergische Universität Wuppertal Autor: Prof. Dr. Zufallszahlen Mathematik zum Nachbilden von Zufälligkeit SommerUni 23 Bergische Universität Wuppertal Autor: Prof. Dr. Roland Pulch Aufgabe: Konstruiere Zufallszahlen aus der Menge {,, 2, 3, 4, 5, 6, 7,

Mehr

Terme und Aussagen und

Terme und Aussagen und 1 Grundlagen Dieses einführende Kapitel besteht aus den beiden Abschnitten Terme und Aussagen und Bruchrechnung. Die Erfahrung zeigt, dass diese Dinge zwar in der Schule gelehrt und gelernt werden, dass

Mehr

Prof. S. Krauter Dezimalbruchdarstellung rationaler Zahlen DezDarst.doc. Über die Darstellung von rationalen Zahlen als Dezimalbrüche.

Prof. S. Krauter Dezimalbruchdarstellung rationaler Zahlen DezDarst.doc. Über die Darstellung von rationalen Zahlen als Dezimalbrüche. 1 Prof. S. Krauter Dezimalbruchdarstellung rationaler Zahlen DezDarst.doc Über die Darstellung von rationalen Zahlen als Dezimalbrüche. Anmerkung: Die Beschränkung auf die Dezimaldarstellung ist unnötig.

Mehr

Angewandte Stochastik

Angewandte Stochastik Angewandte Stochastik Dr. C.J. Luchsinger 13 Allgemeine Theorie zu Markov-Prozessen (stetige Zeit, diskreter Zustandsraum) Literatur Kapitel 13 * Grimmett & Stirzaker: Kapitel 6.9 Wie am Schluss von Kapitel

Mehr

IV.2 Kanonische Transformationen

IV.2 Kanonische Transformationen IV.2 Kanonische Transformationen 79 IV.2 Kanonische Transformationen IV.2.1 Phasenraum-Funktionen Die verallgemeinerten Koordinaten q a t) und die dazu konjugierten Impulse p a t) bestimmen den Bewegungszustand

Mehr

Skript EXCEL Matrizenrechnung/Lineare Gleichungssysteme

Skript EXCEL Matrizenrechnung/Lineare Gleichungssysteme Skript EXCEL 2010 Matrizenrechnung/Lineare Gleichungssysteme 1. Einleitung Eine Matrixformel kann mehrere Berechnungen durchführen und dann entweder ein einzelnes Ergebnis oder mehrere Ergebnisse liefern.

Mehr

Teil 1: Trainingsheft für Klasse 7 und 8 DEMO. Lineare Gleichungen mit einer Variablen. Datei Nr Friedrich W. Buckel. Stand 5.

Teil 1: Trainingsheft für Klasse 7 und 8 DEMO. Lineare Gleichungen mit einer Variablen. Datei Nr Friedrich W. Buckel. Stand 5. ALGEBRA Lineare Gleichungen Teil 1: Trainingsheft für Klasse 7 und 8 Lineare Gleichungen mit einer Variablen Datei Nr. 1140 Friedrich W. Buckel Stand 5. Januar 018 INTERNETBIBLIOTHEK FÜR SCHULMATHEMATIK

Mehr

Trainingsaufgaben und Übungstexte. für Klasse 5 oder 6

Trainingsaufgaben und Übungstexte. für Klasse 5 oder 6 Teilbarkeitsregeln Primfaktorzerlegung Trainingsaufgaben und Übungstexte für Klasse 5 oder 6 Dieser Text setzt Grundkenntnisse über Teiler und Vielfache voraus. Diese stehen im Text 10101. Datei Nr. 10102

Mehr

IV Beweise in der Mathematik

IV Beweise in der Mathematik Propädeutikum 018 0. September 018 Mathematische Texte enthalten verschiedene Bezeichnungen der Sinneinheiten. Bezeichnungen in mathematischen Texten Axiome elementare Grundaussagen; werden nicht bewiesen

Mehr

KINDERTENNISBUCH. Spiel und Spaß beim Tennis

KINDERTENNISBUCH. Spiel und Spaß beim Tennis KINDERTENNISBUCH Spiel und Spaß beim Tennis Wo kann ich das Tennisspielen erlernen? Der Deutsche Tennis Bund ist der weltweit größte Tennisverband. In Deutschland gibt es über 1,4 Millionen Tennisspieler

Mehr

Psychologische Aspekte im Tennis

Psychologische Aspekte im Tennis Psychologische Aspekte im Tennis 1. Bedeutung der mentalen Fitness - in der Ausbildung - in der Praxis 2. Spezielle mentale Druckbedingungen beim Tennissport 3. Das magische Dreieck Denken Fühlen Handeln

Mehr

Polynomiale Gleichungen

Polynomiale Gleichungen Vorlesung 5 Polynomiale Gleichungen Definition 5.0.3. Ein polynomiale Funktion p(x) in der Variablen x R ist eine endliche Summe von Potenzen von x, die Exponenten sind hierbei natürliche Zahlen. Wir haben

Mehr

Operationen im Ereignisraum

Operationen im Ereignisraum Operationen im Ereignisraum Symbol (Gegenereignis von, quer) Venndiagramm Vierfeldertafel ( zieht nach sich, ist in enthalten, wenn eintritt, tritt auch ein) 3 ( geschnitten mit, und, sowohl als auch )

Mehr

file:///c /Dokumente%20und%20Einstellungen/Michael/Desktop/REFS/Ready%20to%20do/fa/Fertigtt[1].html Die Gestaltung des Referats Deckblatt Referat

file:///c /Dokumente%20und%20Einstellungen/Michael/Desktop/REFS/Ready%20to%20do/fa/Fertigtt[1].html Die Gestaltung des Referats Deckblatt Referat Die Gestaltung des Referats Deckblatt Fabian Weimer, 8e Staatl. Realschule Viechtach Referat Thema: Tischtennis Datum: 10.05.2004 Dauer: Note: Gliederung Zum Thema: Tischtennis 1. Begrüßung, Begründung

Mehr

Der Auftrag ist gross und ihr müsst ihn planen. Es ist nicht möglich, in der Woche vor der Prüfung noch den ganzen Auftrag zu lösen!

Der Auftrag ist gross und ihr müsst ihn planen. Es ist nicht möglich, in der Woche vor der Prüfung noch den ganzen Auftrag zu lösen! Auftrag: Wahrscheinlichkeitsrechnung Wahrscheinlichkeitsrechnung Aus dem Gebiet der Stochastik habt ihr bisher bereits die Kombinatorik kennengelernt. Es ging darum, herauszufinden, wie viele Möglichkeiten

Mehr

Ausgeschriebene Informatik-Unterrichtsmitschrift (inklusive Hausaufgaben) vom 28.02.07 V.2. Valentina Tamer

Ausgeschriebene Informatik-Unterrichtsmitschrift (inklusive Hausaufgaben) vom 28.02.07 V.2. Valentina Tamer Ausgeschriebene Informatik-Unterrichtsmitschrift (inklusive Hausaufgaben) vom 280207 V2 Valentina Tamer RSA-Verschlüsselung Legende M (message) = Nachricht im Klartext p, q = (sehr große) Primzahlen N

Mehr

Gymnasium Liestal Maturitätsprüfungen 2006

Gymnasium Liestal Maturitätsprüfungen 2006 Bemerkungen: - Die Prüfungsdauer beträgt 4 Stunden. - Beginnen Sie jede Aufgabe mit einem neuen Blatt. - Die Arbeit mit dem Taschenrechner muss dokumentiert sein. Hilfsmittel: - CAS-Taschenrechner mit

Mehr

Erzeugung von Pseudozufallszahlen

Erzeugung von Pseudozufallszahlen Erzeugung von Pseudozufallszahlen Proseminar Kryptografie und Datensicherheit Sommersemester 2009 Mario Frank Übersicht 1. Allgemeines 2. Anwendungen von PRBG 3. (k,l)-bit Generatoren 4. Unterscheidbarkeit

Mehr

Der Euklidische Algorithmus Dieter Wolke

Der Euklidische Algorithmus Dieter Wolke Der Euklidische Algorithmus Dieter Wolke Einleitung. Für den Begriff Algorithmus gibt es keine einheitliche Definition. Eine sehr knappe findet sich in der Encyclopaedia Britannica (1985) A systematic

Mehr

Lösungen der Aufgaben

Lösungen der Aufgaben Lösungen der Aufgaben Aufgabe 1.3.1 Es gibt 42 mögliche Verschlüsselungen. Aufgabe 2.3.4 Ergebnisse sind 0, 4 und 4 1 = 4. Aufgabe 2.3.6 Da in Z 9 10 = 1 ist, erhalten wir x = c 0 + + c m = c 0 + + c m.

Mehr

Mathematik verstehen Beispiele aus der Stochastik

Mathematik verstehen Beispiele aus der Stochastik Mathematik verstehen Beispiele aus der Stochastik Wilhelm Stannat Fachbereich Mathematik TU Darmstadt February 1, 2007 Stochastik = Wahrscheinlichkeitstheorie + Statistik Wahrscheinlichkeitstheorie = Mathematische

Mehr

Johannes-Kepler-Gymnasium, Chemnitz John-Lennon-Oberschule, Berlin Friedrich-Schiller-Gymnasium, Königs Wusterhausen

Johannes-Kepler-Gymnasium, Chemnitz John-Lennon-Oberschule, Berlin Friedrich-Schiller-Gymnasium, Königs Wusterhausen Glückssträhnen...?! Teilnehmer: Aptin Haerian Max Irmscher Markus Johl Felix Montenegro Hoang Lam Nguyen Anne Christin Rettig Herder-Oberschule, Berlin Johannes-Kepler-Gymnasium, Chemnitz John-Lennon-Oberschule,

Mehr