Spiel, Satz und Sieg!

Ähnliche Dokumente
7 Zufallszahlen, Simulation

Wie lang dauert ein Tennisspiel? (Angewandte Stochastik)

Grundlagen der Monte-Carlo-Simulation

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

Von der Zählweise beim Tennis

Schlag auf Schlag Bewegter Hörsaal

Pseudozufallsgeneratoren

Kapitel 6. Kapitel 6 Mehrstufige Zufallsexperimente

Die Eltern spielen immer mit

Wahrscheinlichkeitsverteilungen und ihre Implementierung in Root. Eric Volkmann

2 Komplement eines Graphen

Stochastik für Informatik

Berechnen und Darstellen von Wahrscheinlichkeiten

IT-Security. Teil 15: Zufall

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

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

Programmiertechnik II

Sport treiben WORTSCHATZ. Anfänger A2_1051V_DE Deutsch

Probabilistische Algorithmen

Musterlösung zur 6. Übung

Pollards Rho-Methode zur Faktorisierung

Vorlesung Statistik, H&A Mathe, Master M

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

KAPITEL 1. Martingale

Probabilistische Algorithmen Zufallszahlen - Monte Carlo - Genetische Programmierung

Zufallszahlen in AntBrain

Wahrscheinlichkeit und Zufall

Zufallszahlenerzeugung

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]

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

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

Diskrete Mathematik Kongruenzen

1.4 Die maximale Periode

TENNIS BEZIRK III e.v. DÜSSELDORF

= 7! = 6! = 0, 00612,

SS 2016 Torsten Schreiber

Monte Carlo-Simulation

Roulette und Zahlenlotto 18

(Lineare) stochastische Optimierung

Grundwissen 9. Sabine Woellert

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

Punktetabelle (wird von den Korrektoren beschriftet)

Informationssicherheit III

Aufgabe 8: Stochastik (WTR)

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

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

Simulation eines Quantencomputers

Nr. 4: Pseudo-Zufallszahlengeneratoren

DWT 1 Grundlagen 17/476 c Ernst W. Mayr

Quali - Sport Inhalte/Anforderungen

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

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

Wahrscheinlichkeitstheorie und Stochastische Prozesse Übungsblatt 1

Differentialgleichungen

Repetition. Lineare Algebra

Zusammenfassung Stochastik

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

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

Kapitel 6: Das quadratische Reziprozitätsgesetz

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

Wahrscheinlichkeitsrechnung und Statistik

Binomialverteilung Vertrauensbereich für den Anteil

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

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

Terme und Aussagen und

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

Angewandte Stochastik

IV.2 Kanonische Transformationen

Skript EXCEL Matrizenrechnung/Lineare Gleichungssysteme

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

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

IV Beweise in der Mathematik

KINDERTENNISBUCH. Spiel und Spaß beim Tennis

Psychologische Aspekte im Tennis

Polynomiale Gleichungen

Operationen im Ereignisraum

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

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!

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

Gymnasium Liestal Maturitätsprüfungen 2006

Erzeugung von Pseudozufallszahlen

Der Euklidische Algorithmus Dieter Wolke

Lösungen der Aufgaben

Mathematik verstehen Beispiele aus der Stochastik

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

Transkript:

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

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

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 1654-1705 3

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

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

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

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

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

Andre Agassi 9

Pete Sampras 10

Konkrete Daten Agassi gegen Sampras 11

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

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

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

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

Ein Tennisspiel 16

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

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

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

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

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

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

Ein Tennisspiel Gewinnwahrscheinlichkeit 23

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

Ein Tie-break 25

Ein Match Wahrscheinlichkeit ein Tie-break zu gewinnen 26

Ein Match Ein einzelner Satz 27

Ein Match Wahrscheinlichkeit einen Satz zu gewinnen 28

Ein Zweisatz-Match 29

Ein Match Gewinnwahrscheinlichkeit 30

31

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

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

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

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

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

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

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

Übersicht 39

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

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

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

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

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

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

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