Author SHA1 Message Date
fierke 51a7fa5eb2 pdf: finale Version 2026-07-21 14:14:17 +02:00
fierke 9ca8ca1aa2 fix: hässlich gewesen UND fürchterlicher LaTeX-Code, sorry Luca 2026-07-21 14:05:25 +02:00
lugga 75b03ac7d6 letzte Typos korrigiert 2026-07-21 09:09:03 +02:00
lugga 434eb8a8e8 Merge branch 'main' of https://git.overleaf.com/6a416f7db9160d7da146ae2b 2026-07-20 17:09:55 +02:00
luggaandnode 55c2d10018 Update on Overleaf. 2026-07-20 15:09:54 +00:00
lugga 3d07b05424 änderungen mit Tobi 2026-07-20 16:59:01 +02:00
lugga c5ddc88e12 letzte Änderungen wegen LGS 2026-07-20 08:22:30 +02:00
lugga 7cc5c24d34 klammer zu viel entfernt 2026-07-18 09:15:01 +02:00
lugga 475eead503 kleinen Darstellungsfehler behiben 2026-07-18 07:50:02 +02:00
fierke 91383fd739 pdf: neuer Build weil warum nicht 2026-07-16 15:06:13 +02:00
lugga 19743a0a9f fachliches Gedöns in AB's gefixt und pdf(s) aktualisiert 2026-07-16 11:28:59 +02:00
lugga 307e7d4e5d Merge-Konflikt in galton.pdf gelöst (Version vom Server übernommen); Lucas fachliche Bredolien Integriert 2026-07-16 11:11:03 +02:00
lugga 6e8061b94d luca hat noch fachliche Bredolien behoben 2026-07-16 11:02:45 +02:00
fierke 3d9d0fd933 pdf: neue version 2026-07-16 09:38:48 +02:00
fierke e8c4de58b5 ab-Beschreibungen ergänzt weil mr. weidlich das nicht getan hat 2026-07-16 09:38:37 +02:00
fierke de39177e6a ab2 an herrn janik angepasst 2026-07-16 09:37:36 +02:00
fierke c09fc059ea Lösungsblatt für ab2 2026-07-16 09:36:46 +02:00
lugga 781f305a14 Kleine Fachliche Präzisierung 2026-07-15 15:45:07 +02:00
lugga aeec79dd48 kleine Schmenkerlis 2026-07-15 09:03:53 +02:00
lugga 8e5a863a2d Galton x Pascal _: Lösung überarbeitet 2026-07-15 07:59:41 +02:00
lugga 0d41a995c9 Galton x Pascal überarbeitet 2026-07-15 07:39:11 +02:00
fierke c9a1bbc2fb Anhang (Arbeitsblätter) hinzugefügt. Lösung fehlt. 2026-07-14 14:29:38 +02:00
fierke e09cd770a3 Einleitung verfasst 2026-07-14 13:40:56 +02:00
fierke cdcdf74dba fix: Nummerierung vereinheitlich 2026-07-14 13:22:46 +02:00
fierke aa2f34ec34 pdf: neue Versionen 2026-07-13 09:16:32 +02:00
fierke b82fdb5e9f Merge branch 'main' of https://git.mypapercloud.de/fierke/galtonbrett 2026-07-13 09:14:38 +02:00
fierke d8d343bd02 Koessler ist nun ein Buch, weil das irgendwo besser funktioniert 2026-07-13 09:13:11 +02:00
fierke 5609ae91df i dont know what i changed here 2026-07-13 09:12:43 +02:00
lugga 1e0840a090 tobi Änderungen und Sigma 2026-07-13 08:29:27 +02:00
lugga cd4de07333 Zeitplan etwas differenzierter betrachtet 2026-07-13 07:59:12 +02:00
lugga 450ba0e0ec Zeitplan 2026-07-12 17:33:59 +02:00
lugga 9cb7744894 Lösung AB3 2026-07-12 17:15:05 +02:00
lugga 5c8ff7b3a7 Weiteres Dings Kapitel und kleinigkeiten 2026-07-12 16:04:59 +02:00
fierke 3ae4a34737 Hilfslinien für 5. 2026-07-11 14:15:07 +02:00
fierke a089706b26 fix: Beispiel 2026-07-11 13:52:47 +02:00
fierke d418251711 fix: Nummerierung GaltonbrettFächer ab 0 2026-07-11 13:51:13 +02:00
fierke 617fe08e2c fix: Linien zwischen Stäbchen entfern 2026-07-11 13:47:32 +02:00
fierke 406c40f2a3 fix: various 2026-07-11 13:44:08 +02:00
fierke da9408df0c fix: Galtonbrett-Definition in der tcolorbox (Strg+Klick auf tcolorbox öffnet 500 Seiten PDF mit Anleitung :D) 2026-07-11 13:36:47 +02:00
lugga 79966fc3e4 Konfliktlösung 2026-07-11 13:14:31 +02:00
lugga a6cfb4ef43 Konflikt auflösen 2026-07-11 13:11:05 +02:00
lugga ef257c975d AB zum Beweis 2026-07-11 12:58:09 +02:00
fierke 441b2276ea fix: Beweis Stirling-Apprixomation überarbeitet 2026-07-11 12:12:51 +02:00
fierke 3d6d73c18a ref: koessler 2006 hinzugefuegt 2026-07-11 12:12:35 +02:00
fierke 359a776150 fix: zweites Galtonbrett für Aufgabe 1 2026-07-10 10:18:20 +02:00
fierke 6861a7d06a initiale Version AB2 2026-07-10 09:41:50 +02:00
fierke e0209bd5ef file: euro-symbolbild 2026-07-10 09:41:35 +02:00
fierke 16eb03f414 fix: enumi counter gesetzt, damit die zweite enumerate-Umgebung bei zwei beginnt 2026-07-10 09:26:40 +02:00
fierke 9e193af4fa initiale Vervollständigung AB1 2026-07-10 08:49:53 +02:00
fierke 7da5899720 file: galtonbrett-bild 2026-07-10 08:49:36 +02:00
fierke 640f93e3d1 ab: seite 1 fertig (hat länger gedauert weil tikz) 2026-07-09 21:48:39 +02:00
fierke ffe01cbe1a file: pyramidenbilddingstestgedöns 2026-07-09 21:20:12 +02:00
fierke f030543e13 mehr inhalt ab 2026-07-09 21:13:18 +02:00
fierke 8b4a07af16 vorlage für AB hinzugefügt 2026-07-09 19:03:14 +02:00
lugga 373767b98c Merge pull request 'letzte Änderungen auf Grundlage der Konsultation von Luca' (#18) from Änderungen_ZSG into main
Reviewed-on: #18
2026-07-09 06:31:34 +00:00
lugga b9d61a8b85 pdf version für merge 2026-07-09 08:29:23 +02:00
lugga ff6be5e50e letzte Änderungen auf Grundlage der Konsultation von Luca 2026-07-09 08:09:39 +02:00
fierke ea776b8f0f fix: typos und einheitliche Schreibweise 'Galtonbrett' 2026-07-05 11:58:49 +02:00
fierke 11b878052b pdf: neue Version mit hist. Kontext (unsortiert) 2026-07-02 10:41:07 +02:00
fierke 6f541e6e54 hist. Kontext Galtonbrett (janik) 2026-07-02 10:40:47 +02:00
fierke e8e0721e25 Pearl-Mackenzie 2018 und KIT 2022 hinzugefügt 2026-07-02 10:40:30 +02:00
fierke 22a81741b4 Merge pull request 'Bitte Änderungen annehmen sollte nichts kaputt machen!' (#16) from Änderungen_ZSG into main
Reviewed-on: #16
Reviewed-by: Elias Fierke <fierke@mypapertown.de>
2026-07-02 08:24:50 +00:00
lugga d35e2db402 einige änderungen und ergänzungen allgemein und pascallsches Dreieck raus 2026-07-01 14:30:08 +02:00
lugga ce4ab1fa08 approx zu sim und Abschätzungszeugs für MovireLaplace konkretisieren 2026-07-01 13:38:04 +02:00
lugga 8ef15ae6b2 Rechtschreibungszeug 2026-06-30 16:37:29 +02:00
fierke f2f0161010 pdf: neue version 2026-06-30 11:08:25 +02:00
fierke dd2b0cfd5c stichworte etwas ueberarbeitet 2026-06-30 11:08:04 +02:00
fierke f669bdbcce pdf: wirklich neue version 2026-06-30 11:03:06 +02:00
fierke d20d56e64f merge: main auf main weil vergessen zu pullen 2026-06-30 11:02:32 +02:00
fierke 8062075d09 pdf: neue Version mit bib 2026-06-30 10:59:11 +02:00
fierke 0fd1893a31 mini-Lehrplan-Einordnung-Start-Dings 2026-06-30 10:59:00 +02:00
fierke 55bf723a72 bib: Rahmenlehrplaene hinzugefuegt, Autor zu dem Statistik-Video ergaenzt 2026-06-30 10:58:43 +02:00
lugga 7ee0200345 kleiner Vorzeichenfehler korrigiert und Fall eingefügt 2026-06-15 14:16:32 +02:00
fierke 927a0a2377 file: neue version mit bib 2026-06-13 14:19:47 +02:00
fierke 559afc9dd4 ref: stirlingformel 2026-06-13 14:19:34 +02:00
fierke e5dc3d7cef file: neue version mit bib 2026-06-13 13:44:06 +02:00
fierke d9d3042997 ref: niels nielson (gammafunktion) 2026-06-13 13:43:51 +02:00
fierke dca3c9e1c3 pdf: neue Version mit bib 2026-06-13 12:56:18 +02:00
fierke c1b8e29796 ref: pascalsches Dreieck belegt 2026-06-13 12:52:01 +02:00
fierke eaee541393 ref: Kombinatorik Berger 2026-06-13 12:50:55 +02:00
fierke d16200e852 fix: ich -> ist 2026-06-13 12:46:08 +02:00
fierke 4f6ad78c9d Merge pull request 'Binomialkoeffizient nach vorne geschoben und Referenz von Enders korrekt eingefügt' (#13) from umstrukturierung into main
Reviewed-on: #13
2026-06-11 16:42:00 +00:00
lugga 796775cd83 Binomialkoeffizient nach vorne geschoben und Referenz von Enders korrekt eingefügt 2026-06-11 10:44:45 +02:00
lugga 1c1da27789 Quellen und kleine Änderungen an der Prefars 2026-06-11 10:24:21 +02:00
lugga 29c1d1b498 Beweis Zentraler Grenzwertsatz Fertig 2026-06-05 13:57:16 +02:00
lugga 7033a772c6 Beweis weiter aber ist so falsch 2026-06-04 17:58:03 +02:00
lugga 330ba5610b Beweisteil wieder eingefügt 2026-06-04 16:47:13 +02:00
fierke bae09a22ba Merge pull request 'Testcommit to new branch' (#11) from test into main
Reviewed-on: #11
2026-06-04 12:18:07 +00:00
lugga 5e73081fa1 Testcommit to new branch 2026-06-04 14:06:57 +02:00
fierke 5071ba9df6 ref: Binomialkoeffizient aus Kosenkovas Vorlesung 2026-06-04 11:26:58 +02:00
fierke d051eaf326 fix: typo 2026-06-04 11:22:10 +02:00
fierke d3a576af6f pdf: neue Version 2026-06-04 11:17:27 +02:00
fierke 4383e5337a cnt: Initiale Version Pascalsches Dreieck hinzugefügt 2026-06-04 11:17:11 +02:00
fierke b76798954e pdf: neue VersioN 2026-06-04 10:45:35 +02:00
fierke 09b1c80f9f cnt: Einleitung Stirling 2026-06-04 10:45:22 +02:00
fierke 19b1e45ff6 Merge pull request 'ref: Stirling Satz' (#4) from stirling-integration into main
Reviewed-on: #4
versehentlich zwei commits für main auch hier 👀
2026-06-04 07:22:12 +00:00
fierke 9df0355b78 fix: high res UP-Logo integriert 2026-06-04 09:21:26 +02:00
fierke f1b8863368 file: high res UP-Logo hinzugefügt 2026-06-04 09:05:09 +02:00
fierke 25580bd7dc Merge branch 'main' into stirling-integration 2026-06-03 13:20:46 +00:00
fierke 1715d0ab78 fix: sim is now approx 2026-06-03 15:20:16 +02:00
fierke 1dc7c0ca59 pdf: neue Version mit fix 2026-06-03 15:18:15 +02:00
fierke 978b835bb5 fix: Formulierung Plot 2026-06-03 15:17:51 +02:00
fierke 0481d10538 pdf: neue Version 2026-06-03 15:08:25 +02:00
fierke 2c05b9ff88 cnt: Taylor-Approximation hinzugefügt 2026-06-03 15:08:00 +02:00
fierke dd87e9fa50 chore: pgfplots-referenz hinzugefügt 2026-06-03 15:07:35 +02:00
fierke 2551772639 pdf: neue version 2026-06-03 08:36:31 +02:00
fierke 5bf9bc4fe7 cnt: überschrift und jahr 2026-06-03 08:35:38 +02:00
lugga 39ac8807fc Merge pull request 'head: mögliche Überschrift für Galtonbrett-ZGS-Beweis' (#2) from galton-subsection into main
Reviewed-on: #2
2026-06-02 11:46:27 +00:00
fierke 0f484d1d4e pdf: neue version 2026-06-02 13:18:52 +02:00
fierke ee77717c4a cnt: Stirling-Beweis 2026-06-02 13:18:35 +02:00
fierke 5d868550a8 fix: Notation an Stirlingsatz angepasst 2026-06-02 11:31:14 +02:00
fierke 1ee5e4448c ref: Stirling Satz 2026-06-02 11:30:41 +02:00
fierke 8d1b4f9ce2 fix: referenz-format 2026-06-02 11:26:24 +02:00
fierke d7906275a0 pdf: current version 2026-06-02 11:15:59 +02:00
fierke cb5d94c7df cnt: Gamma-Funktion initialisiert 2026-06-02 11:15:54 +02:00
fierke 3134f2f585 mv: Gamma-Funktion vor Stirling, da für Beweis benötigt 2026-06-02 10:57:16 +02:00
fierke c77af8a7e7 cnt: unterpunkt Gamma-Funktion 2026-06-02 10:54:27 +02:00
39 changed files with 3610 additions and 114 deletions
+185 -19
View File
@@ -1,22 +1,188 @@
% Ein Eintrag in der Bibliographie könnte so aussehen: @unpublished{kosenkova_stochastik_2025,
@book{Beutelspacher2009, location = {Universität potsdam},
shorthand = {Beu09}, title = {Stochastik für das Lehramt},
author = {Beutelspacher, Albrecht}, url = {https://moodle2.uni-potsdam.de/course/view.php?id=44845},
editor = {}, shorttitle = {{StoLa}},
publisher = {Vieweg+Teubner Verlag}, type = {Vorlesung},
title = {"Das ist o.B.d.A. trivial!"}, howpublished = {Vorlesung},
subtitle = {Tipps und Tricks zur Formulierung mathematischer Gedanken}, author = {Kosenkova, Dr. Tetiana},
year = {2009}, urldate = {2026-06-11},
edition = {9. Auflage}, date = {2025},
url = {https://doi.org/10.1007/978-3-8348-9599-8},
note = {Zugriff am 31. Mai 2026}
} }
% Beutelspacher2009 ist der Zitationsschlüssel, der in \cite{Beutelspacher2009} verwendet wird. Er sollte eindeutig sein und kann nach Belieben gewählt werden, z.B. durch Kombination von Autorennamen und Jahr.
% Shorthand gibt vor, wie der Eintrag in der Bibliographie angezeigt wird.
% Bei einem Autor sollten die ersten drei Buchstaben des Nachnamens und die letzten zwei Ziffern des Jahres verwendet werden, z.B. Beu09 für Beutelspacher 2009.
% Bei mehreren Autoren sollten die Initialien der Nachnamen der ersten drei Autoren und die letzten zwei Ziffern des Jahres verwendet werden, z.B. ABM20 für einen Eintrag von Autoren A, B und M aus dem Jahr 2020.
% Die anderen Einträge (author, editor, publisher, title, year, edition, url) sollten entsprechend den Informationen des zitierten Werks ausgefüllt werden.
% Es ist hilfreich, die URL anzugeben, wenn das Werk online verfügbar ist, damit Leser leicht darauf zugreifen können.
% Wenn die URL angegeben wird, sollte auch das Zugriffsdatum hinzugefügt werden, um anzugeben, wann die Quelle zuletzt überprüft wurde.
@unpublished{enders_analysis_2024,
location = {Universität Potsdam},
title = {Analysis {II}},
author = {Enders, Dr. Jörg},
date = {2024},
}
@book{nahrstedt_monte-carlo-methode_2015,
location = {Wiesbaden},
title = {Die Monte-Carlo-Methode: Beispiele unter Excel {VBA}},
isbn = {978-3-658-10149-7},
series = {Essentials},
shorttitle = {Die Monte-Carlo-Methode},
publisher = {Springer Fachmedien Wiesbaden},
author = {Nahrstedt, Harald},
date = {2015},
langid = {german},
}
@collection{buchter_elementare_2005,
location = {Berlin, Heidelberg},
title = {Elementare Stochastik: Eine Einführung in die Mathematik der Daten und des Zufalls},
doi = {10.1007/b138982},
series = {Mathematik für das Lehramt},
shorttitle = {Elementare Stochastik},
pagetotal = {452},
publisher = {Springer-Verlag Berlin Heidelberg},
editor = {Büchter, Andreas and Henn, Hans-Wolfgang},
date = {2005},
langid = {german},
}
@online{arndt_brunner_simulation_2025,
title = {Simulation des Galtonbretts},
url = {https://www.arndt-bruenner.de/mathe/scripts/galtonbrett.htm},
titleaddon = {Simulation des Galtonbretts},
author = {{Arndt Brünner}},
urldate = {2025-06-11},
date = {2025-11-29},
}
@video{statistik_verstehen_beweis_2019,
author = {{Andreas Pfaffel}},
title = {Beweis des zentralen Grenzwertsatzes von de Moivre-Laplace},
url = {https://www.youtube.com/watch?v=0_RZUWtlCQM},
editora = {{Statistik verstehen}},
editoratype = {collaborator},
urldate = {2025-06-11},
date = {2019-10-28},
}
@BOOK{berger2023-mz,
title = "Kombinatorik",
author = "Berger, Peter",
publisher = "Springer Berlin Heidelberg",
year = 2023,
address = "Berlin, Heidelberg",
copyright = "https://www.springernature.com/gp/researchers/text-and-data-mining",
language = "de"
}
@book{nielsen1906,
author = {Niels Nielsen},
title = {Handbuch der Theorie der Gammafunktion},
year = {1906},
publisher = {B. G. Teubner},
location = {Leipzig},
ulr = {https://dn760009.eu.archive.org/0/items/handbuchgamma00nielrich/handbuchgamma00nielrich.pdf},
language = {german},
isbn = {978-0274048847}
}
@BOOK{freitag1995-oj,
title = "Funktionentheorie",
author = "Freitag, Eberhard and Busam, Rolf",
publisher = "Springer",
series = "Springer-Lehrbuch",
edition = 2,
month = mar,
year = 1995,
address = "New York, NY",
language = "de"
}
@report{lisum-2022,
author = {LISUM and MBJS},
title = {{Rahmenlehrplan für die gymnasiale Oberstufe, Fachteil C Mathematik}},
year = {2022},
url = {https://bildungsserver.berlin-brandenburg.de/fileadmin/bbb/unterricht/rahmenlehrplaene/gymnasiale_oberstufe/curricula/2022/Teil_C_RLP_GOST_2022_Mathematik.pdf},
}
@report{lisum-2023,
author = {LISUM and MBJS},
title = {{Rahmenlehrplan für die Jahrgangsstufen 1 bis 10, Fachteil C Mathematik}},
year = {2023},
url = {https://bildungsserver.berlin-brandenburg.de/fileadmin/bbb/unterricht/rahmenlehrplaene/Rahmenlehrplanprojekt/amtliche_Fassung/getrennt_2023/BB_RLP_2023_Teil_C_Ma_GenF_1.pdf},
}
@misc{kit-2022,
author = {{Karlsruher Institut f{\"u}r Technologie (KIT)}},
title = {Galton-Brett},
year = {2022},
howpublished = {\url{https://didaktik.math.kit.edu/downloads/Labor/Online-Labor/galtonbrett.pdf}},
note = {Abgerufen am 02.07.2026}
}
@book{pearl-mackenzie-2018,
author = {Judea Pearl and Dana Mackenzie},
title = {The Book of Why: The New Science of Cause and Effect},
year = {2018},
publisher = {Basic Books},
address = {New York},
isbn = {978-0-465-09760-9}
}
@book{koessler-2006,
author = {Wolfgang Kössler},
title = {Folien Stochastik},
year = {2006},
address = {Humboldt-Universität zu Berlin},
url = {https://www2.informatik.hu-berlin.de/~koessler/Stochastik/Stochastik2006/FolienStochastik_4.pdf}
}
@article{schreiter_echt_2022,
title = {Echt schräg: Galton revisited},
url = {https://www.friedrich-verlag.de/friedrich-plus/sekundarstufe/mathematik/stochastik/echt-schrag-galton-revisited-12235},
number = {232},
publisher = {Friedrich Verlag {GmbH}},
author = {Schreiter, Saskia and Vogel, Markus and Eichler, Andreas},
urldate = {2026-07-12},
date = {2022},
}
@incollection{posedel_martingale_2025,
location = {Berlin, Heidelberg},
title = {Martingale Central Limit Theorem},
isbn = {978-3-662-69359-9},
url = {https://doi.org/10.1007/978-3-662-69359-9_345},
doi = {10.1007/978-3-662-69359-9_345},
abstract = {The martingale central limit theorem ({MCLT}) links the notions of martingales and the Lindeberg-Feller classical central limit theorem ({CLT}) for independent summands.},
pages = {1418--1421},
booktitle = {International Encyclopedia of Statistical Science},
publisher = {Springer Berlin Heidelberg},
author = {Posedel, Petra},
editor = {Lovric, Miodrag},
date = {2025},
}
@book{forster_analysis_2023,
location = {Wiesbaden},
edition = {13., überarbeitete und ergänzte Auflage},
title = {Analysis. 1: Differential- und Integralrechnung einer Veränderlichen / Otto Forster},
isbn = {978-3-658-40130-6},
series = {Lehrbuch},
shorttitle = {Analysis. 1},
publisher = {Springer Spektrum},
author = {Forster, Otto},
date = {2023},
note = {Num Pages: 460},
}
@book{georgii_stochastik_2015,
title = {Stochastik: Einführung in die Wahrscheinlichkeitstheorie und Statistik},
isbn = {978-3-11-035969-5},
url = {https://www.degruyter.com/document/doi/10.1515/9783110359701/html},
doi = {10.1515/9783110359701},
shorttitle = {Stochastik},
publisher = {{DE} {GRUYTER}},
author = {Georgii, Hans-Otto},
urldate = {2026-07-16},
date = {2015-12-31},
}
+92 -4
View File
@@ -1,8 +1,96 @@
\section{Anhang 1} % Der Anhangstitel sollte natürlich passend zum Inhalt gewählt werden. Hier könnte z.B. "Arbeitsmaterialien" oder "Weiterführende Ideen" stehen. \section{Arbeitsblatt 1}
Die Schülerinnen und Schüler des Matheclubs befinden sich in der Regel in der 7ten bis zur
10ten Klasse. Nehmen wir an, dass man ab der 9ten Klasse erst beitreten kann,
beziehungsweise dieses Thema erst mit Neuntklässlern behandelt. Dann ist es angedacht, die
Aufgaben Schritt für Schritt aufeinander aufbauen zu lassen. Zunächst sollte jedoch der
Binomialkoeffizient Formal definiert werden. Das dient dann als Wiederholung oder auch der
Einführung.\\
Hier können Sie weitere Materialien, die für die Bearbeitung des Themas relevant sind, bereitstellen. Das können zum Beispiel Arbeitsblätter, Übungsaufgaben, Lösungen, weiterführende Literatur oder auch Links zu Online-Ressourcen sein. Die Verbildlichung des Binomialkoeffizienten und des Pascalschen Dreiecks kann dabei helfen,
ein mathematisches Verständnis des Binomialkoeffizienten auszubauen mithilfe einer
rekursiven Vorschrift. Im Zuge dessen, kann zwischen den Blättern „Pascalsches Dreieck“ und
„Galton x Pascal“ ein kleiner Exkurs zu den binomischen Formeln unternommen werden, in
welchem genau die Binomialkoeffizienten vorkommen. Hierbei kann man die Verallgemeinerung
der binomischen Formel aufzeigen und als Vereinfachung dieser darstellen, damit man nicht viel
auswendig lernen oder anstrengend Klammern ausmultiplizieren muss.\\
Der Einstieg darin ist mit dem einfachen Berechnen des Binomialkoeffizienten gestaltet, wobei
die zwei Basisfälle $k = 0$ und $k = n$ besonders thematisiert werden, welche für die nachfolgenden
Aufgaben relevant sind. Da die Berechnung des Binomialkoeffizienten mit der gegebenen Formel
nicht besonders schwer ist, wird der Fokus eher auf die Basisfälle gelenkt.\\
Aus der Grundschule sind den Schülerinnen und Schülern sicherlich auch die
Aufgabenpyramiden bekannt, in welchen man ursprünglich mithilfe einer Vorschrift die
Pyramide von unten nach oben aufbaut. Hierbei wird die Pyramide jedoch von oben nach unten
aufgebaut mithilfe von Rekursion und ebenfalls dem zurückführen auf vorherberechneten
Ergebnissen.\\
Die Gleichheit der Pyramide und der Binomialkoeffizienten zeigen auf wie auf verschiedene
Weisen dasselbe Konstrukt (Pascalsches Dreieck) bestimmt werden können. Außerdem dient
das gleichzeitig als die oben etwas zu kurz geratene Wiederholung zur Berechnung der
Binomialkoeffizienten.\\
Die Zusatzaufgabe soll den Ansatz der Rekursion noch einmal verdeutlichen und eine
Verbindung zum Fach Informatik herstellen. Da man auch mit Computeralgorithmen
Zufallsexperimente darstellen und durchführen kann.\\
Auf dem nachfolgenden Blatt wird das Galtonbrett kurz und einfach von den Schülerinnen und
Schülern mithilfe weniger vorgaben modelliert. Sinnvoll ist es, vorher ein wenig das Realmodell
des Galtonbretts darzustellen. Beispielsweise mithilfe eines echten Galtonbretts für den
Schreibtisch, welches im Mathe Club einmal umhergereicht wird.\\
Das Einzeichnen der Pfade dient den Schülerinnen und Schülern als Verdeutlichung, wo die
Kugel entlang geht, und das Abzählen dient dem Ziel alle möglichen Pfade zu erkennen und
somit ein Verständnis dafür zu entwickeln. Dadurch wird ein mentales Modell entwickelt, in
welchem man ebenfalls kleine Galtonbretter sich vorstellen kann. Auch der Zusammenhang mit
der Anzahl möglicher Pfade und dem Pascalschen Dreieck soll dargestellt werden. Hierbei kann
auch ein \hyperref{https://youtu.be/UCmPmkHqHXk?si=aPdOp5CN0TVNWSuT\&t=186}{}{}{Video} bei welchem
der Zusammenhang bei großen Schwierigkeiten noch einmal auf eine andere Weise dargestellt
wird.\\
Die letzte Aufgabe des Blattes soll die Schülerinnen und Schüler in die Richtung der
Binomialverteilung leiten. Die dabei entstehende Formel kann aber auch mithilfe des gesamten
Kurses erarbeitet werden.
\includepdf[
pages=-,
frame=true,
scale=0.70,
pagecommand={\thispagestyle{plain}}
]{material/ab1.pdf}
\section{Anhang 2}
Wenn Sie verschiedene Materialien bereitstellen möchten, können Sie auch mehrere Anhänge erstellen. Achten Sie darauf, dass die Materialien gut strukturiert und leicht zugänglich sind, damit sie später gut nutzbar sind. \section{Arbeitsblatt 2}
Dieses Aufgabenblatt soll einen außermathematischen Kontext darstellen, in welchem das
Galtonbrett zu finden ist. Im Stochastikunterricht werden häufig Glücksspiele analysiert, um
aufzuzeigen, dass diese in den meisten Fällen nicht fair sind. Bei Plinko ist es genauso und lässt
sich ebenso einordnen wie die Kontexte und Beispiele aus dem normalen Stochastikunterricht.\\
Zunächst sollen Hypothesen beziehungsweise Vermutungen aufgestellt werden, welche am
Ende des theoretischen Einblicks in die Binomialverteilung überprüft werden können. Darauf
zielen diese beiden Arbeitsblätter ab, damit ein Lebensweltbezug für die Schülerinnen und
Schüler gegeben wird, anhand dessen man das Galtonbrett rechtfertigen kann.\\
Die \hyperref{https://plinko-web-game.netlify.app/}{}{}{Simulation von Plinko} bietet für die Schülerinnen und Schüler zudem ein spaßiger
und nicht so trockner Einstieg in das Galtonbrett. Sinnvoll für die Durchführung und das
Überprüfen der Vermutungen könnte die Lehrkraft am Anfand der Stunde die Simulation auf
Automatisch stellen und dann kann man am Ende des Unterrichts schonmal eine Aussage über
die Fairness und den Erwartungswert des Spiels treffen.
\includepdf[
pages=-,
frame=true,
scale=0.70,
pagecommand={\thispagestyle{plain}}
]{material/ab2.pdf}
\section{Arbeitsblatt 3}
Im dritten Arbeitsblatt lernen die Schüler*innen das Galtonbrett konkret kennen und beweisen semi-formal den lokalen Grenzwertsatz.
\includepdf[
pages=-,
frame=true,
scale=0.70,
pagecommand={\thispagestyle{plain}}
]{material/ab3.pdf}
+7 -15
View File
@@ -1,17 +1,9 @@
Stellen Sie Ihre Arbeitsmaterialien hier dar. Der Einstieg erfolgt über die formale Definition des Binomialkoeffizienten, wobei der Fokus auf den einfachen Berechnungen und den beiden Basisfällen $k=0$ und $k=n$ liegt. Zur visuellen Unterstützung und zum Verständnis rekursiver Abläufe wird das Pascalsche Dreieck herangezogen. Ein kurzer in Form eines Unterrichtsgespräches geführter Exkurs zu den binomischen Formeln zeigt den Jugendlichen zudem praktisch, wie die BinomialkoeAizienten das Ausmultiplizieren von Klammern vereinfachen und das Auswendiglernen überflüssig machen.\\
Im weiteren Verlauf wird eine Brücke zu den aus der Grundschule bekannten Zahlenpyramiden geschlagen. Im Gegensatz zum klassischen Aufbau von unten nach oben wird hier eine Pyramide mithilfe von Rekursion von oben nach unten aufgebaut. Dieser Vergleich veranschaulicht, dass dasselbe mathematische Konstrukt (das Pascalsche Dreieck) auf verschiedenen Wegen berechnet werden kann. Eine Zusatzaufgabe zur Rekursion stellt zudem eine Verbindung zur Informatik und der Simulation von Zufallsexperimenten durch Computeralgorithmen her. \\
Dies ist der zweitwichtigste Teil des Dokuments und soll (inhaltlich) auch den zweitgrößten Teil des Dokuments ausmachen. Da Arbeitsmatierialien inhaltlich sehr unterschiedlich sind, ist es schwierig, hier genaue Vorgaben zu machen. Eine Bastelanleitung mit Bastelbögen hätte ja z.B. eine ganz andere Struktur als eine Sammlung von Aufgaben und kann schnell ein paar Seiten umfassen... Der nächste Schritt widmet sich der Modellierung des Galtonbretts. Nach der Demonstration an einem realen Tischmodell (oder digitaler \href{https://www.arndt-bruenner.de/mathe/scripts/galtonbrett.htm}{Simmulation}) sowie dem Besprechen der Modellannahmen zeichnen die Schülerinnen und Schüler Pfade ein und zählen diese ab. Dies hilft ihnen, ein mentales Modell zu entwickeln und die Verbindung zwischen der Anzahl der Pfade und dem Pascalschen Dreieck zu verstehen. Die letzte Aufgabe führt die Gruppe schließlich kollaborativ an die Binomialverteilung heran, deren Formel gemeinsam im Kurs erarbeitet werden kann.\\
Falls Sie Arbeitsmaterialien in separaten Dokumenten haben, erstellen Sie hier zumindest eine kurze Beschreibung der entsprechenden Materialien. Das dritte Arbeitsblatt, \emph{Galton x LGS Movire-Laplace}, dient dem Beweis des lokalen Grenzwertsatzes von Movire-Laplace. Ziel ist es hierbei explizit nicht, dass die Schüler*innen den Beweis in jedem Detail, wie im Teil "Mathematischer Hintergrund", verstehen aber die Grundlegenden Argumentationen und mathematischen Tricks nachvollziehen. Außerdem ist vor allem das Beweisen etwas, dass im Rahmenlehrplan (\cite{lisum-2022} und \cite{lisum-2023}) nicht gefordert ist, wodurch es sich sehr gut für eine MatheAG oder Zusatzstunde handelt, in der Inhalte über den klassischen Unterricht hinaus behandelt werden.\\
Für das Arbeitsblatt sollten die Schüler*innen bereits mit der Binomialverteilung, Zufallsvariablen, Logarithmen sowie der e-Funktion vertraut sein und mit etwas Formalismus umgehen können. Tiefgreifende Kenntnisse zur Normalverteilung sind nicht vorausgesetzt und werden auf dem Arbeitsblatt in ausreichender Form wiederholt bzw. können selbständig aufbereitet werden. Es ist empfohlen mindestens das Arbeitsblätt \emph{Pascalsches Dreieck} und optimaler Weise auch noch das Arbeitsblatt \emph{Galton x Plinko} vorher bearbeitet zu haben, um das Konzept des Galtonbrettes und dessen Zusammenhang mit der Binomialverteilung verstanden zu haben.\\
Auf dem Arbeitsblatt wird die formale Modellierung des Galtonbrettes vorgestellt und soll durch eine Zuordnungsaufgabe durch die Schüler*innen vertieft werden. Im Anschluss soll der Bezug zwischen Binomial- und Normalverteilung wiederholt bzw. erarbeitet werden. Das Kernstück des Arbeitsblattes stellt der Lückentext-Ähnliche Beweis dar. Hier sollen die Schüler einige Mathematische Argumentationen nachvollziehen und einige Umformungen selbst durchführen, um den Beweis nachvollziehen zu können. Sollten die Schüler leistungsschwächer sein oder an einem Punkt fest Stecken gibt es zur Differenzierung Lösungskarten für die Lücken, welche den Schülern in nicht sortierter Reihenfolge zur Verfügung gestellt werden können.
Ein paar Anregungen für die Arbeitsmaterialien (kommt natürlich auf das Thema an):
\begin{itemize}
\item Aufgaben
\item Musterlösungen bzw. Lösungsskizzen
\item Knobeleien
\item Basteleien
\end{itemize}
Bitte bedenken Sie, zumindest Lösungsskizzen zu den Aufgaben zu geben! Besser noch vollständige Musterlösungen. Als Lehrkraft ist es nicht immer einfach, die Lösungen schnell zu finden und das Dokument soll ja den Lehrkräften die Arbeit erleichtern.
+14 -21
View File
@@ -1,23 +1,16 @@
\textbf{Wichtig:} Dieses Dokument hier soll nicht mehr als 30 Seiten umfassen (mehr bitte nur nach Absprache). Das Galtonbrett zählt zu den bekanntesten Demonstrationsmodellen der Wahrscheinlichkeitsrechnung. Eine Vielzahl kleiner Kugeln fällt durch ein regelmäßiges Gitter von Stiften, wobei an jedem Hindernis zufällig entschieden wird, ob die Kugel nach rechts oder nach links fällt. Das Galtonbrett verbindet aufgrund des entstehenden charakteristischen Musters trotz der Zufälligkeit jeder einzelnen Entscheidung auf anschauliche Weise Zufall und Gesetzmäßigkeit.
\\[1em]
% großer Abstand Aus mathematischer Sicht bildet das Galtonbrett die Binomialverteilung ab, wobei sich die Verteilung mit zunehmender Anzahl an Stiftreihen einer Normalverteilung annähert. Das Verhalten steht in engem Zusammenhang mit dem zentralen Grenzwertsatz. Zur Beschreibung dieser Annäherung spielen außerdem die Fakultätsfunktion sowie die zugehörige Approximation durch die Stirling-Formel eine wichtige Rolle.
Ziel des Seminars ist die Ausarbeitung eines \glqq rundum-sorglos-Pakets\grqq \ für eine Einheit in einem Matheclub, einer Mathe-AG oder einer ähnlichen Veranstaltung an einem Gymnasium. Unter einer Einheit ist nicht zwingend eine Doppelstunde zu verstehen, aber eine Doppelstunde soll mindestens mit Inhalt gefüllt werden.
Das Galtonbrett stellt einen hohen didaktischen Wert dar, indem es ein anschauliches Experiment zu Grundkonzepten der Stochastik und Analysis und deren Verknüpfung liefert. Das Modell eignet sich besonders für den Einsatz in der Sekundarstufe II in Mathe-AGs und -clubs, in denen über den Unterricht hinausgehende Inhalte behandelt werden können. Insbesondere die Verbindung von praktischem Experiment, Simulation und theoretischer Herleitung ermöglicht einen vertieften Zugang zur Wahrscheinlichkeitstheorie.
Ziel der Ausarbeitung ist es, die mathematischen Grundlagen des Galtonbretts auf Hochschulniveau darzustellen und deren Zusammenhänge verständlich herzuleiten. Anschließend werden diese Inhalte auf das mathematische Vorwissen der Klassenstufe 10 bis 12 übertragen und didaktisch aufbereitet. Die entstehenden Arbeitsmaterialien ermöglichen den Schüler*innen einen vertieften Einblick in die mathematischen Hintergründe des Galtonbretts.
%\begin{enumerate}
% \item Es handelt sich um ein Zusatzangebot (Freizeit!) für die Schülerinnen und Schüler. Der Spaß an der Mathematik darf also auf keinen Fall zu kurz kommen.
% \item Mathclubs sind in der Regel nach Jahrgängen aufgeteilt. Bei uns sollen als Zielgruppe die Klassenstufen 9-12 angenommen werden. Wählen Sie sinnvoll eine Klassenstufe aus, für die sich ihr Thema eignet. Welche Voraussetzungen bringen die Schülerinnen und Schüler mit?
% \item Gehen Sie davon aus, dass Sie es mit motivierten Schülerinnen und Schülern zu tun haben. Die Kinder erwarten klare Argumente, Beweise, etc., die auch über den Lehrplan (deutlich) hinaus gehen.
% \item Überlegen Sie, woran Sie Spaß hätten. Seien Sie kreativ!
%\end{enumerate}
Besonders wichtig ist es die folgenden Punkte zu beachten:
\begin{enumerate}
\item Es handelt sich um ein Zusatzangebot (Freizeit!) für die Schülerinnen und Schüler. Der Spaß an der Mathematik darf also auf keinen Fall zu kurz kommen.
\item Mathclubs sind in der Regel nach Jahrgängen aufgeteilt. Bei uns sollen als Zielgruppe die Klassenstufen 9-12 angenommen werden. Wählen Sie sinnvoll eine Klassenstufe aus, für die sich ihr Thema eignet. Welche Voraussetzungen bringen die Schülerinnen und Schüler mit?
\item Gehen Sie davon aus, dass Sie es mit motivierten Schülerinnen und Schülern zu tun haben. Die Kinder erwarten klare Argumente, Beweise, etc., die auch über den Lehrplan (deutlich) hinaus gehen.
\item Überlegen Sie, woran Sie Spaß hätten. Seien Sie kreativ!
\end{enumerate}
Wir wollen eine Datenbank für Mathe-Clubs aufbauen. Daher ist eine einheitliche Struktur aller Datensätze zwingend erforderlich. Es sind somit einige technische Punkte zu beachten:
\begin{itemize}
\item Halten Sie sich bitte streng an die vorgegebene Latex-Vorlage (inklusive Ordner- und Dateistruktur).
\end{itemize}
Die Einleitung soll einen kurzen Überblick über den Inhalt des Dokuments geben. Sie soll den Leser neugierig machen und ihn dazu bringen, weiterzulesen. Hier gehören gegebenenfalls (nicht zwingend notwendig!) auch eine geschichtliche Einordnung und Anekdoten hinein (als Unterkapitel).
+3 -2
View File
@@ -1,3 +1,4 @@
Orden Sie bitte Ihr Material kurz und prägnant in den Lehrplan ein. Das ist wichtig, damit die Lehrkräfte, die Ihr Material verwenden, auch wissen, wo sie es im Lehrplan finden können. Ein erster Kontakt mit der Binomialverteilung tritt in Form von Binomialkoeffizienten in der zehnten Klasse des Gymnasiums als Teil der Niveaustufe H auf (\cite{lisum-2023}).
Vertieft wird die Binomialverteilung dann im zweiten Semester der Oberstufe und wird im vierten Halbjahr durch die Normalverteilung ergänzt (\cite{lisum-2022}).
Wichtig: Nicht mehr als eine halbe Seite! Das ist nur eine kurze Einordnung, keine vollständige Darstellung des Lehrplans.
+8 -4
View File
@@ -1,7 +1,11 @@
Ziel des Kapitels ist es, der Leserschaft auf einen Blick die zentralen Ideen zu präsentieren. In dieser Arbeit widmen wir uns der mathematischen Formalisierung eines faszinierenden Phänomens: Wie verteilen sich zufällige Ereignisse, wenn sie sehr oft wiederholt werden? Als anschauliches Modell dient uns hierfür das Galtonbrett, bei dem Kugeln an Hindernissen zufällig nach links oder rechts fallen.
Beschreiben Sie hier also knapp die mathematische Fragestellung. Es soll klar der mathematische Rahmen umrissen werden und die Fragestellung in den größeren Kontext eingeordnet werden. %Informell lautet unsere Fragestellung: Lässt sich das exakte, aber für große Zahlen unhandliche Zählverfahren der Kugelwege (Kombinatorik) durch eine einfachere, kontinuierliche Kurve beschreiben?
Falls es einen zentralen Satz gibt, der die Fragestellung beantwortet, dann kann dieser hier auch genannt werden (auch wenn er später nochmal auftaucht und bewiesen wird). Der mathematische Rahmen bewegt sich dabei im Übergang von der diskreten Wahrscheinlichkeitstheorie zur stetigen Analysis. Wir modellieren den Fall einer Kugel zunächst als Summe unabhängiger, identisch verteilter Bernoulli-Zufallsvariablen, was direkt zur Binomialverteilung führt. Da die direkten Berechnungen der Binomialkoeffizienten für eine große Anzahl an Reihen (für $n \to \infty$) aufgrund der Fakultäten extrem aufwendig werden, suchen wir nach einer asymptotischen Näherung. Außerdem ist es ein sehr schönes Resultat, dass aus einer Binomialverteilung eine Normalverteilung "entstehen" kann.
Ansonsten soll die Fragestellung zwar klar umrissen werden, aber eher informell beschrieben werden. Den größeren Kontext bildet die Verknüpfung grundlegender mathematischer Werkzeuge, um genau dies zu beweisen. Wir greifen auf die \emph{Stirling-Approximation} (zur Näherung von Fakultäten) und die \emph{Taylor-Entwicklung} (zur Approximation von Logarithmen) zurück. Diese analytischen Werkzeuge schlagen die Brücke zwischen der diskreten Welt des Pascalschen Dreiecks und der kontinuierlichen Welt der Exponentialfunktion.
Das Herzstück der Arbeit und die formale Antwort auf unsere Fragestellung bildet der \emph{Zentraler Grenzwertsatz von de Moivre-Laplace}. Er besagt, dass sich die diskrete Binomialverteilung für große $n$ der stetigen Normalverteilung (der bekannten Gaußschen Glockenkurve) annähert.
Damit wird mathematisch präzise gezeigt, wie ein System aus einfachen, binären Entscheidungen (links oder rechts) bei ausreichend vielen Wiederholungen unweigerlich in ein universelles, kontinuierliches Verteilungsmodell mündet.
Binary file not shown.
+554 -29
View File
@@ -1,14 +1,34 @@
%"ltex.language": "de-DE" %"ltex.language": "de-DE"
Dies ist der zentrale Teil des Dokuments und soll (inhaltlich) den größten Teil des Dokuments ausmachen.
\subsection{Beweis des zentralen Grenzwertsatzes} \subsection{Beweis des zentralen Grenzwertsatzes}
Das Galton-Brett (nach Francis Galton) dient der Veranschaulichung der Binomialverteilung und der experimentellen Bestätigung vom Zentralen Grenzwertsatz im Spezialfall der Binomialverteilung. Im Folgenden formalisieren wir den Weg einer Kugel durch das Brett als stochastischen Prozess als Binomialverteilung und Beweisen anschließend den Zentralen Grenzwertsatz von Moivre-Laplace. Das Galtonbrett (nach Francis Galton) dient der Veranschaulichung der Binomialverteilung und der experimentellen Bestätigung vom zentralen Grenzwertsatz im Spezialfall der Binomialverteilung. Im Folgenden formalisieren wir den Weg einer Kugel durch das Brett als stochastischen Prozess mithilfe einer Binomialverteilung und beweisen anschließend den (lokalen) zentralen Grenzwertsatz von Moivre-Laplace \cite{nahrstedt_monte-carlo-methode_2015}.
\begin{definition}[Modell des Galton Brett]{galton} \begin{definition}[Modell des Galtonbretts]{galton}{nach \cite[S. 252-253]{buchter_elementare_2005}}
Sei $(\Omega, \mathcal{F}, P)$ ein Wahrscheinlichkeitsraum. \\ Sei $(\Omega, \mathcal{F}, P)$ ein Wahrscheinlichkeitsraum.
Der Fall einer Kugel durch ein Galton-Brett mit $n \in \mathbb{N}$ Reihen wird modelliert durch eine Folge von stochastisch unabhängigen und identisch verteilten Zufallsvariablen $X_1, X_2, \dots, X_n$, wobei $X_i \in \{0, 1\}$. Der Fall einer Kugel durch ein Galtonbrett mit $n \in \mathbb{N}$ Reihen wird modelliert durch eine Folge von stochastisch unabhängigen und identisch verteilten Zufallsvariablen $X_1, X_2, \dots, X_n$, wobei $X_i \in \{0, 1\}$.
Dabei beschreibt \textbf{$X_i = 1$ den Fall nach rechts} in der $i$-ten Reihe und \textbf{$X_i = 0$ den Fall nach links}. Die Wahrscheinlichkeit sei $P(X_i = 1) = p$ und $P(X_i = 0) = 1-p = q$. Bei einem symmetrischen Brett gilt $p = q = 0.5$. Dabei beschreibt \textbf{$X_i = 1$ den Fall nach rechts} in der $i$-ten Reihe und \textbf{$X_i = 0$ den Fall nach links}. Die Wahrscheinlichkeit sei $P(X_i = 1) = p$ und $P(X_i = 0) = 1-p = q$. Bei einem symmetrischen Brett gilt $p = q = 0.5$.
\end{definition} %Bild? \end{definition} %Bild?
Hierbei ist anzumerken, dass jedes $X_i$ Bernoulliverteilt ist, da \begin{figure}[htbp]
\centering
% Erstes Bild
\begin{minipage}[t]{0.45\textwidth}
\centering
\includegraphics[width=\linewidth]{./images/Galtonbrett.png}
\caption{Darstellung des Galtonbretts nach \cite{arndt_brunner_simulation_2025}}
\label{fig:galton}
\end{minipage}
\hfill
% Zweites Bild
\begin{minipage}[t]{0.45\textwidth}
\centering
\includegraphics[width=\linewidth]{./images/Galton_Hüpfbild.png}
\caption{Darstellung der Zufallsvariable $X_i$ im Kontext vom Galtonbrett}
\label{fig:galtonXi}
\end{minipage}
\end{figure}
\begin{bemerkung}[$X_i$ Bernoulliverteilt]{XiB}
Hierbei ist anzumerken, dass jedes $X_i$ bernoulliverteilt ist.
\end{bemerkung}
Dies gilt, da
\[ \[
\Omega = \{1,0\} \quad \text{und} \quad \Omega = \{1,0\} \quad \text{und} \quad
P(X_i = x) = P(X_i = x) =
@@ -17,39 +37,73 @@ Hierbei ist anzumerken, dass jedes $X_i$ Bernoulliverteilt ist, da
1-p & \text{wenn } x=0 1-p & \text{wenn } x=0
\end{cases} \end{cases}
\] \]
Somit lässt sich auch $X_i \sim \mathcal{B}_{0,5}$ schreiben.\\ Somit lässt sich auch $X_i \sim \mathcal{B}_{p}$ schreiben.\\
Um jeden Ausgang des Galton-Brettes durchnummeriert von links nach rechts unterscheiden zu können, definieren wir uns eine weitere Zufallsvariable Sn wie folgt: Um jeden Ausgang des Galtonbrettes durchnummeriert von links nach rechts unterscheiden zu können, definieren wir uns eine weitere Zufallsvariable $S_n$ wie folgt:
\begin{definition}[Zufallsvariable $S_n$]{Sn} \begin{definition}[Zufallsvariable $S_n$]{Sn}{nach \cite[min. 0:50]{statistik_verstehen_beweis_2019}}
Die Endposition der Kugel im Fach $k \in \{0, 1, \dots, n\}$ wird durch die Summe der Rechtsabbiegungen beschrieben. Wir definieren die Zufallsvariable: \[S_n = \sum_{i=1}^n X_i\] Die Endposition der Kugel im Fach $k \in \{0, 1, \dots, n\}$ wird durch die Summe der Rechtsabbiegungen beschrieben. Wir definieren die Zufallsvariable: \[S_n = \sum_{i=1}^n X_i\]
\end{definition} \end{definition}
Um diese summierte Zufallsvariable genauer zu verstehen, betrachten wir zuerst den Binomialkoeffizienten.
\begin{definition}[Binomialkoeffizienten]{binomialkoeffizienten}{\cite{kosenkova_stochastik_2025}}
Für $n\in\mathbb{N}_0$ und $k\in\{0,\dots,n\}$ definieren wir den \textbf{Binomialkoeffizienten}
\[
\binom{n}{k}=\frac{n!}{k!(n-k)!}
\]
wobei die Zahl $\binom{n}{k}$ die Anzahl der Möglichkeiten, aus einer $n$-elementigen Menge, genau $k$-Elemente auszuwählen, angibt.
\end{definition}
Betrachten wir nun den Binomialkoeffizienten in Bezug auf $S_n$, beschreibt dieser exakt die Anzahl der möglichen Pfade durch das Galtonbrett, bei denen die Kugel von $n$ Reihen genau $k$-mal nach rechts (und somit $(n-k)$-mal nach links) fällt. Da jeder dieser einzelnen Pfade aufgrund der Unabhängigkeit der Entscheidungen die Wahrscheinlichkeit $p^k (1-p)^{n-k}$ besitzt, ergibt sich die Gesamtwahrscheinlichkeit für das Fach $k$ durch Multiplikation. Daher rührt die Binomialverteilung:
\begin{definition}[Binomialmodell]{binModell}{nach \cite{kosenkova_stochastik_2025}}
Wiederholt man ein Bernoulli-Experiment mit Erfolgswahrscheinlichkeit $p \in [0,1]$ $n$-mal, und interessiert sich nur für die Anzahl der erfolgreichen Experimente, so wählt man
\[
A = \{0,1,...,n\}.
\]
In diesem Modell ist
\[
Bin_{n,p}(\{k\}) := \binom{n}{k} p^k (1-p)^{n-k}, \quad k=0,1,..,n
\]
eine Zähldichte.
\end{definition}
Im Fall des Galtonbrettes können wir $A = S_n$ wählen.
\begin{definition}[Binomialverteilung]{binZähldichte}{\cite{kosenkova_stochastik_2025}}
Die Wahrscheinlichkeitsverteilung mit der Zähldichte $Bin_{n,p}(\{k\})$ auf $\{0,...,n\}$ heißt Binomialverteilung zu den Parametern $n, p$.
\end{definition}
Anschließend ist folgendes zu bemerken: Anschließend ist folgendes zu bemerken:
\begin{satz}[Verteilung der Endposition]{satz:binomialverteilung} \begin{satz}[Verteilung der Endposition]{binomialverteilung}
Die Zufallsvariable $S_n$, ist binomialverteilt mit den Parametern $n$ und $p$. Die Wahrscheinlichkeitsverteilung der Zufallsvariable $S_n$, lässt sich durch die Binomialverteilung beschreiben.\\
Daher gilt $S_n \sim \mathcal{B}in_{n,p}$ Daher gilt $S_n \sim \mathcal{B}in_{n,p}$
\end{satz} \end{satz}
\begin{proof} \begin{proof}
Nach \cref{def:galton} und \cref{def:Sn} ist $S_n$ die Summe von $n$ unabhängigen Bernoulli-verteilten Zufallsvariablen $X_i \sim \mathcal{B}_p$. Also stellt $S_n$ die Anzahl der Erfolge von n-Wiederholungen von unabhängigen identisch Bernoulli-verteilten Zufallsexperimenten dar. Nach \cref{bem:XiB} und \cref{def:Sn} ist $S_n$ die Summe von $n$ unabhängigen Bernoulliverteilten Zufallsvariablen $X_i \sim \mathcal{B}_p$. Also stellt $S_n$ die Anzahl der Erfolge von n-Wiederholungen von unabhängigen identisch bernoulliverteilten Zufallsexperimenten dar.
%Ref Cosi Daraus folgt, dass das Galtonbrett mit der Zufallsvariable $S_n$ ein Binomialmodell nach \cref{def:binModell} darstellt und somit die Binomialverteilung nach \cref{def:binZähldichte} eine Zähldichte definiert. Daher gilt: $S_n \sim \mathcal{B}in_{n,p}$.
Daraus folgt, dass das Galton-Brett mit der Zufallsvariable $S_n$ eine Binomialmodell darstellt und somit die Binomialverteilung nach Definition eine Zähldichte definiert. Daher gilt: $S_n \sim \mathcal{B}in_{n,p}$
\end{proof} \end{proof}
Anhand des Galton-Brettes lässt sich nun wie bereits beschrieben leicht erkennen, dass bei $n\rightarrow\infty$ Kugeln sich die Verteilung der Kugeln in der Auffangung der Verteilung der Glockenkurve der Normalverteilung annähert. %"Verteilung" Fachlick Korrekt? Eine weitere in diesem Kontext interessante Verteilung ist die Normalverteilung.
\begin{satz}[Zentraler Grenzwertsatz von de Moivre-Laplace]{satz:moivrelaplace} \begin{definition}[Normalverteilung]{norm}{\cite{kosenkova_stochastik_2025}}
Sei $S_n \sim \mathcal{B}in_{n,p}$ die Anzahl der Erfolge bei $n$ unabhängigen Bernoulli-Versuchen mit Erfolgswahrscheinlichkeit $p \in (0, 1)$ und sei $q = 1-p$. Für große $n$ lässt sich die Wahrscheinlichkeit, dass $S_n$ genau den Wert $k$ annimmt, durch die Dichtefunktion der Normalverteilung annähern: Sei $X$ eine stetige Zufallsvariable mit Dichte
\[ f_\mathcal{N(\mu, \sigma^2)}(x)= \frac{1}{\sqrt{2\pi \sigma ^2}}\cdot e^{-\frac{\left( x-\mu \right)^2}{2\sigma ^2}}\]
und Parametern $\mu \in \mathbb{R}, \sigma > 0$, wobei $\mu$ den Erwartungswert und $\sigma ^2$ die Varianz von $X$ darstellt, so nennt man $X$ \emph{Normalverteilt} und schreibt:
\[ X \sim \mathcal{N}(\mu, \sigma ^2)\]
Die Dichte der Normalverteilung wird auch ``Gauß’sche Glockenkurve'' genannt.
\end{definition}
Es ist mathematisch gesehen sehr schön zu sehen, wie eine relativ einfache diskrete Verteilung, wie die Binomialverteilung, mit einer mathematisch per se sehr anders aussehenden Verteilung zusammenhängt. Im Spezialfall der Binomialverteilung wird dies durch den Lokalen Grenzwertsatz von Moivre-Laplace formalisiert \cite{nahrstedt_monte-carlo-methode_2015, statistik_verstehen_beweis_2019}.
\begin{satz}[Lokaler Grenzwertsatz von de Moivre-Laplace]{moivrelaplace}{nach \cite{georgii_stochastik_2015}}
Sei $S_n \sim \mathcal{B}in_{n,p}$ die Anzahl der Erfolge bei $n$ unabhängigen Bernoulli-Versuchen mit Erfolgswahrscheinlichkeit $p \in (0, 1)$ und sei $q = 1-p$. Dann gilt bei einem beliebigen $c>0$ mit $z=\frac{k-np}{\sqrt{npq}}$, dass
\[ \[
P(S_n = k) = \binom{n}{k} p^k q^{n-k} \approx \frac{1}{\sqrt{2\pi npq}} \exp\left(-\frac{(k-np)^2}{2npq}\right) \lim_{n \to \infty} \mathop{\max}\limits_{k:|z|\leq c} \left|\frac{P(S_n=k)}{f_\mathcal{N}(\mu, \sigma^{2})}(k)\right| = 1
\] \]
\end{satz} \end{satz}
In der Literatur wird allgemein vom Satz von Moivre-Laplace gesprochen, wenn die Approximation der Binomial- durch die Normalverteilung gemeint ist \cite{statistik_verstehen_beweis_2019}. Mathematisch präzise muss jedoch zwischen dem globalen und dem lokalen Grenzwertsatz unterschieden werden \cite{georgii_stochastik_2015, kosenkova_stochastik_2025}. Wir beweisen im Folgenden den lokalen Grenzwertsatz, der das (lokale) Annähern des ``oberen Randes'' des Histogramms der Binomialverteilung an die Glockenkurve beschreibt \cite{georgii_stochastik_2015}. Hierbei wird \emph{nicht} die Approximation der Binomial- durch die Normalverteilung bewiesen.
\begin{proof} \begin{proof}
Der Beweis basiert im Wesentlichen auf drei Approximationen: Der Stirling-Formel für die Fakultäten, der Vereinfachung der Wurzelausdrücke für große $n$ sowie der Taylor-Entwicklung des natürlichen Logarithmus zur Herleitung der Exponentialfunktion. Diese 3 Approximationen werden in diesem Beweis als wahr angenommen, jedoch in der Folgenden Arbeit weiter analysiert und bewiesen. Der Beweis folgt zum großen Teil dem Beweis von \cite{statistik_verstehen_beweis_2019} und wurde von den Autoren aufgrund der Konkretisierung des Satzes \cite{georgii_stochastik_2015} weiter konkretisiert.\\
Der Beweis basiert im Wesentlichen auf drei Approximationen: Der Stirling-Formel für die Fakultäten, der Vereinfachung der Wurzelausdrücke für große $n$, sowie der Taylor-Entwicklung des natürlichen Logarithmus zur Herleitung der Exponentialfunktion. Diese drei Approximationen werden in diesem Beweis als wahr angenommen, jedoch in der folgenden Arbeit weiter analysiert und bewiesen.\\
Sei $k \in \{0,1,\dots,n\}$ und $\frac{k-np}{\sqrt{npq}}$ durch $c$ begrenzt sowie $\mathbb{E}(S_n)=\mu$, $Var(S_n)=\sigma ^2 < \infty$.\\
\textbf{1. Anwendung der Stirling-Formel:} \\ \textbf{1. Anwendung der Stirling-Formel:} \\
Wir beginnen mit der Definition der Binomialwahrscheinlichkeit: Wir beginnen mit der Definition der Binomialwahrscheinlichkeit:
\[ \[
P(S_n = k) = \frac{n!}{k!(n-k)!} p^k q^{n-k} P(S_n = k) = \frac{n!}{k!(n-k)!} p^k q^{n-k}
\] \]
Nach der Stirling-Formel gilt für große Zahlen näherungsweise $n! \approx \sqrt{2\pi n} \left(\frac{n}{e}\right)^n$. Ersetzen wir $n!, k!$ und $(n-k)!$ durch diese Näherung: Nach \cref{satz:stirlingformel} gilt für große Zahlen näherungsweise $n! \sim \sqrt{2\pi n} \left(\frac{n}{e}\right)^n$. Ersetzen wir $n!, k!$ und $(n-k)!$ durch diese Näherung:
\begin{align} \begin{align}
P(S_n = k) &\approx \frac{\sqrt{2\pi n} \left(\frac{n}{e}\right)^n}{(\sqrt{2\pi k} \left(\frac{k}{e}\right)^k)(\sqrt{2\pi (n-k)} \left(\frac{(n-k)}{e}\right)^{(n-k)})} p^k q^{n-k} \nonumber \\ P(S_n = k) &\sim \frac{\sqrt{2\pi n} \left(\frac{n}{e}\right)^n}{(\sqrt{2\pi k} \left(\frac{k}{e}\right)^k)(\sqrt{2\pi (n-k)} \left(\frac{(n-k)}{e}\right)^{(n-k)})} p^k q^{n-k} \nonumber \\
&= \frac{n^n \sqrt{2\pi n}}{k^k \sqrt{2\pi k} (n-k)^{n-k} \sqrt{2\pi (n-k)}} p^k q^{n-k} \label{eq1:e}\\ &= \frac{n^n \sqrt{2\pi n}}{k^k \sqrt{2\pi k} (n-k)^{n-k} \sqrt{2\pi (n-k)}} p^k q^{n-k} \label{eq1:e}\\
&= \frac{\sqrt{n} \cdot n^k \cdot n^{n-k}}{\sqrt{2\pi} \sqrt{k} \sqrt{(n-k)} k^k (n-k)^{n-k}} p^k q^{n-k} \label{eq1:aufteilen}\\ &= \frac{\sqrt{n} \cdot n^k \cdot n^{n-k}}{\sqrt{2\pi} \sqrt{k} \sqrt{(n-k)} k^k (n-k)^{n-k}} p^k q^{n-k} \label{eq1:aufteilen}\\
&= \frac{1}{\sqrt{2\pi}}\sqrt{\frac{n}{k(n-k)}} \left(\frac{np}{k}\right)^k \left(\frac{nq}{n-k}\right)^{n-k} \label{eq1:zusammenfassen} &= \frac{1}{\sqrt{2\pi}}\sqrt{\frac{n}{k(n-k)}} \left(\frac{np}{k}\right)^k \left(\frac{nq}{n-k}\right)^{n-k} \label{eq1:zusammenfassen}
@@ -57,25 +111,496 @@ Anhand des Galton-Brettes lässt sich nun wie bereits beschrieben leicht erkenne
Im Folgenden werden die nummerierten Schritte der Gleichungsketten erläutert: Im Folgenden werden die nummerierten Schritte der Gleichungsketten erläutert:
\begin{itemize} \begin{itemize}
\item[(\ref{eq1:e})] Hier heben sich die $e$-Potenzen heraus, da $\left(\frac{n}{e}\right)^n = n^n \cdot e^{-n}$ sowie $e^n / (e^k e^{n-k}) = 1$ gilt. \item[(\ref{eq1:e})] Hier heben sich die $e$-Potenzen heraus, da $\left(\frac{n}{e}\right)^n = n^n \cdot e^{-n}$ sowie $e^n / (e^k e^{n-k}) = 1$ gilt.
\item[(\ref{eq1:aufteilen})] Hier lässt sich die Gleichung intelligent aufteilen und etwas umstellen durch die Potenzgesetze, da gilt: $n^n = n^k \cdot n^{n-k}$ Außerdem lässt sich einmal $\sqrt{2\pi}$ Kürzen. \item[(\ref{eq1:aufteilen})] Hier lässt sich die Gleichung intelligent aufteilen und etwas umstellen durch die Potenzgesetze, da gilt: $n^n = n^k \cdot n^{n-k}$. Außerdem lässt sich einmal $\sqrt{2\pi}$ Kürzen.
\item[(\ref{eq1:zusammenfassen})] Ist das Resultat nach dem Sortieren der Brüche anhand der Exponenten \item[(\ref{eq1:zusammenfassen})] Ist das Resultat nach dem Sortieren der Brüche anhand der Exponenten.
\end{itemize} \end{itemize}
%weiter \textbf{2. Substitution und Approximation der Wurzeln:} \\
... In diesem Teil des Beweises werden O-Notationen verwendet und ein grundlegendes Verständnis dieser vorausgesetzt.\\
Um das Breiterwerden der Verteilung und das Abwandern des Erwartungswertes zu verhindern standardisieren wir die Zufallsvariable, indem wir
\[
Z_n=\frac{S_n-E(S_n)}{\sigma(S_n)}
\]
definieren. Nun nimmt $Z_n$ Werte $z=\frac{k-np}{\sqrt{npq}}$ an, nach $k$ umgestellt heißt das
\begin{align*}
k = np + z\sqrt{npq}
\end{align*}
Multipliziert man diese Gleichung mit $-(1)$ und addiert man $n$ erhält man einen ähnlichen Ausdruck für $n-k$:
\begin{align*}
n-k = nq - z\sqrt{npq}
\end{align*}
Nun betrachten wir $k \cdot (n-k)$ für $n \rightarrow \infty$:
\begin{align}
k(n-k) &= (np + z\sqrt{npq})\cdot(nq - z\sqrt{npq}) \label{eq3:einsetzen}\\
&= n^2pq + (nz\sqrt{nqp}(q-p)-z^2npq) \label{eq3:umstellen}\\
&=n^2pq + O(n)\label{eq3:absch}
\end{align}
Im Folgenden werden die nummerierten Schritte der Gleichungsketten erläutert:
\begin{itemize}
\item[(\ref{eq3:einsetzen})] Die Formeln für $k$ und $n-k$ einsetzen.
\item[(\ref{eq3:umstellen})] Das Distributivgesetz anwenden und nach der Potenz von $n$ sortieren.
\item[(\ref{eq3:absch})] $n^2$ geht für $n\rightarrow\infty$ schneller nach unendlich als die linearen Restterme. Folglich sind diese für die Abschätzung gegen unendlich im folgenden vernachlässigbar.
\end{itemize}
Setzen wir dieses Ergebnis nun in das Zwischenergebnis von \cref{eq1:zusammenfassen} ein, so erhalten wir folgendes:
\begin{align}
P(S_n = k) &= \frac{1}{\sqrt{2\pi}}\sqrt{\frac{n}{k(n-k)}} \left(\frac{np}{k}\right)^k \left(\frac{nq}{n-k}\right)^{n-k} \nonumber \\
&\sim \frac{1}{\sqrt{2\pi}}\sqrt{\frac{n}{n^2pq}} \left(\frac{np}{k}\right)^k \left(\frac{nq}{n-k}\right)^{n-k} \label{eq4:1}\\
&= \frac{1}{\sqrt{2\pi}}\frac{1}{\sqrt{npq}} \left(\frac{np}{k}\right)^k \left(\frac{nq}{n-k}\right)^{n-k} \label{eq4:2}\\
&= \frac{1}{\sqrt{2\pi npq}}\left(\frac{k}{np}\right)^{-k} \left(\frac{n-k}{nq}\right)^{-n+k} \label{eq4:3}
\end{align}
Im Folgenden werden die nummerierten Schritte der Gleichungsketten erläutert:
\begin{itemize}
\item[(\ref{eq4:1})] Die Approximation verwenden.
\item[(\ref{eq4:2})] $n$ kürzen und die Potenz-/Wurzelgesetze anwenden, um den Bruch zu vereinfachen.
\item[(\ref{eq4:3})] Den Kehrwert der Brüche bilden und die Wurzeln zusammenfassen.
\end{itemize}
Es ist bereits der korrekte konstante Faktor der gaußschen Glockenkurve erkennbar.\\
\textbf{3. Taylor-Approximation des exponentiellen Teils:} \\
Den restlichen Term formen wir um, indem wir ihn logarithmieren, um im Anschluss die Approximationsformel für den Logarithmus verwenden zu können. Diese wird ebenso wie die Stirling-Formel im Anschluss bewiesen.
Hierzu betrachten wir folgendes zuerst einzeln:
\begin{align}
&\ln\left( \left(\frac{k}{np}\right)^{-k} \left(\frac{n-k}{nq}\right)^{-n+k} \right) \label{eq5:1} \\
&= -k \ln\left(\frac{k}{np}\right) - (n-k) \ln\left(\frac{n-k}{nq}\right) \label{eq5:2}\\
&= -(np + z\sqrt{npq}) \ln\left(\frac{(np + z\sqrt{npq})}{np}\right) - (nq - z\sqrt{npq}) \ln\left(\frac{(nq - z\sqrt{npq})}{nq}\right) \label{eq5:3}\\
&= (-np - z\sqrt{npq}) \ln\left(1+z\sqrt{\frac{q}{np}}\right) + (-nq + z\sqrt{npq}) \ln\left(1-z\sqrt{\frac{p}{nq}}\right) \label{eq5:4}
\end{align}
Im Folgenden werden die nummerierten Schritte der Gleichungsketten erläutert:
\begin{itemize}
\item[(\ref{eq5:1})] Den Logarithmus anwenden.
\item[(\ref{eq5:2})] Logarithmengesetze für Potenzen anwenden.
\item[(\ref{eq5:3})] Gleichheit für $k$ aus der Standardisierung einsetzen: $k = np + z\sqrt{npq}$.
\item[(\ref{eq5:4})] Distributivgesetz für $-1$ anwenden und Brüche durch Aufteilen der Addition und Einfügen der multiplikativen Identität $\frac{\sqrt{np}}{\sqrt{np}}$ (selbes für $nq$) vereinfachen.
\end{itemize}
Die \cref{def:taylorpolynom} beweist die Taylor-Approximation für den Logarithmus: $ln(1-\alpha) = -\alpha-\frac{\alpha^2}{2}+O(\alpha^3)$ und $ln(1+\alpha) = \alpha-\frac{\alpha^2}{2}+O(\alpha^3)$ für $\alpha \in (-1, 1)$. Hierbei steht $O(\alpha^3)$ für die Landau-Notation.
Wir definieren:
\[
\beta := \sqrt{\frac{q}{np}}; \quad
\gamma := \sqrt{\frac{p}{nq}}
\]
Um diese Approximation zu verwenden, muss sicher sein, dass $-1 < \alpha < 1$. Das heißt, dass $\forall z \in \mathbb{R}: \lim_{n\rightarrow\infty} -1 < z\cdot\beta<1$. (Für $z\cdot\gamma$ analog) Hierbei genügt die Abschätzung gegen unendlich, da wir die Annäherung nur für große Zahlen beweisen wollen.\\
Sei also $z\in\mathbb{N}$, dann betrachten wir:\\
\begin{align*}
z\cdot\beta \overset{Def.}{=} z \cdot \sqrt{\frac{q}{np}} = z\cdot \frac{1}{\sqrt{n}}\cdot\sqrt{\frac{q}{p}} \xrightarrow{n\rightarrow\infty} 0\\
und \quad -1 < 0 < 1
\end{align*}
Da $p$ und $q$ konstante Parameter sind.
Betrachten wir nun die Logarithmen für die Taylor-Approximation näher:
\begin{align*}
\ln\left(1 + z\sqrt{\frac{q}{np}}\right) &\sim z\sqrt{\frac{q}{np}} - \frac{\left(z\sqrt{\frac{q}{np}}\right)^2}{2} + O((z\beta)^3)\\
&= z\sqrt{\frac{q}{np}} - \frac{z^2 q}{2np} + O((z\beta)^3)
\end{align*}
und für den anderen $\ln$ analog:
\begin{align*}
\ln\left(1 - z\sqrt{\frac{p}{nq}}\right) &\sim -z\sqrt{\frac{p}{nq}} - \frac{\left(z\sqrt{\frac{p}{nq}}\right)^2}{2} + O((-z\gamma)^3) \\
&= -z\sqrt{\frac{p}{nq}} - \frac{z^2 p}{2nq} + O((z\gamma)^3) &&\text{"-" fällt wegen O weg}
\end{align*}
Setzen wir dies nun zurück in \cref{eq5:4} ein, erhalten wir:
\begin{align}
&(-np - z\sqrt{npq}) \ln\left(1+z\sqrt{\frac{q}{np}}\right) + (-nq + z\sqrt{npq}) \ln\left(1-z\sqrt{\frac{p}{nq}}\right) \nonumber \\
&=(-np - z\sqrt{npq})(z\sqrt{\frac{q}{np}} - \frac{z^2 q}{2np} + O((z\beta)^3)) \nonumber \\ &\quad + (-nq + z\sqrt{npq})(-z\sqrt{\frac{p}{nq}} - \frac{z^2 p}{2nq} + O((z\gamma)^3)) \nonumber \\
&=(-npz\sqrt{\frac{q}{np}}+\frac{npz^2q}{2np}-z^2\sqrt{npq}\sqrt{\frac{q}{np}} + O((z\beta)^3)) + O\left(\frac{1}{\sqrt{n}}\right) \nonumber\\ &\quad + (nqz\sqrt{\frac{p}{nq}}+\frac{nqz^2p}{2nq}-z^2\sqrt{npq}\sqrt{\frac{p}{nq}} + O((z\gamma)^3))\nonumber \\ &\quad + (-np - z\sqrt{npq}) \cdot O((z\beta)^3) + (-nq + z\sqrt{npq}) \cdot O((z\gamma)^3)\label{eq6:1}\\
&\sim(-z\sqrt{\frac{(np)^2q}{np}}+\frac{z^2q}{2}-z^2\sqrt{\frac{npq^2}{np}}+O((z\beta)^3)) \nonumber \\ &\quad + (z\sqrt{\frac{(nq)^2p}{nq}}+\frac{z^2p}{2}-z^2\sqrt{\frac{np^2q}{nq}} + O((z\gamma)^3)) \nonumber \\ &\quad + (-np - z\sqrt{npq}) \cdot O((z\beta)^3) + (-nq + z\sqrt{npq}) \cdot O((z\gamma)^3) \label{eq6:2}\\
&=(-z\sqrt{npq}-z^2q+\frac{z^2q}{2} + O((z\beta)^3)) + (z\sqrt{npq}-z^2p+\frac{z^2p}{2} + O((z\gamma)^3))\nonumber \\ &\quad + (-np - z\sqrt{npq}) \cdot O((z\beta)^3) + (-nq + z\sqrt{npq}) \cdot O((z\gamma)^3)\label{eq6:3} \\
&\sim (-z\sqrt{npq}-\frac{z^2q}{2}) + (z\sqrt{npq}-\frac{z^2p}{2})\label{eq6:4}\\
&=-\frac{z^2q}{2}-\frac{z^2p}{2} = -\frac{z^2}{2}(p+q) \label{eq6:5}\\
&=-\frac{z^2}{2} \label{eq6:6}
\end{align} %(-np - z\sqrt{npq}) \cdot O((z\beta)^3) + (-nq + z\sqrt{npq}) \cdot O((z\gamma)^3)
Im Folgenden werden die nummerierten Schritte der Gleichungsketten erläutert:
\begin{itemize}
\item[(\ref{eq6:1})] Das Distributivgesetz anwenden. Alle Terme die zu $O\left(\frac{1}{\sqrt{n}}\right)$ passen, werden nach dessen Definition "absorbiert".
\item[(\ref{eq6:2})] $np$ und $nq$ mithilfe des Quadrates in die Wurzel ziehen, sowie Kürzen und Wurzeln zusammenfassen. Außerdem gilt trivialerweise, dass $O\left(\frac{1}{\sqrt{n}}\right) \xrightarrow{n \rightarrow \infty} 0$
\item[(\ref{eq6:3})] $np$ und $nq$ in den Wurzeln Kürzen und Kommutativgesetz anwenden.
\item[(\ref{eq6:4})] Die Landau Terme können vernachlässigt werden, da diese Terme für $n\rightarrow\infty$ gegen 0 gehen, da $z$ beschränkt ist. Betrachte Hierzu \cref{lem:restterme} und \cref{prop:restterme2}.
\item[(\ref{eq6:5})] $-z\sqrt{npq}+z\sqrt{npq}=0$ und Distributivgesetz (invers) anwenden.
\item[(\ref{eq6:6})] Es gilt $p+q=1$, da $q = 1-p$ definiert wurde.
\end{itemize}
Da $e^{ln(l)} = l$ setzen wir nun $e^{-\frac{z^2}{2}}$ in \cref{eq4:3} ein, kommen wir zum finalen Ergebnis:
\begin{align}
P(S_n = k) &\sim \frac{1}{\sqrt{2\pi npq}}e^{-\frac{z^2}{2}} \nonumber \\
&= \frac{1}{\sqrt{2\pi npq}}e^{-\frac{\left(\frac{k-np}{\sqrt{npq}}\right)^2}{2}} \label{eq7:1} \\
&= \frac{1}{\sqrt{2\pi npq}}e^{\left(-\frac{(k-np)^2}{2npq}\right)} \label{eq7:2} \\
&= \frac{1}{\sqrt{2\pi \sigma^2}}e^{\left(-\frac{(k-\mu)^2}{2\sigma^2}\right)} \label{eq7:3} \\
&= f_{\mathcal{N}(\mu, \sigma^2)}(k) \label{eq7:4}
\end{align}
Im Folgenden werden die nummerierten Schritte der Gleichungsketten erläutert:
\begin{itemize}
\item[(\ref{eq7:1})] Rücksubstitution der Standardisierung.
\item[(\ref{eq7:2})] Der Bruch wurde quadriert und zusammengefasst.
\item[(\ref{eq7:3})] Definition von $\mu$ und $\sigma$ angewendet.
\item[(\ref{eq7:4})] Definition der Dichtefunktion angewendet.
\end{itemize}
Da wir hiermit gezeigt haben, dass $P(S_n = k) \sim f_{\mathcal{N}(\mu, \sigma^2)}(k)$ für alle $k$ gilt, deren standardisierte Abweichung $z$ beschränkt bleibt ($|z| \le c$), folgt daraus direkt die asymptotische Gleichheit. Das bedeutet für den Quotienten aus exakter Wahrscheinlichkeit und approximierter Dichte, dass er im betrachteten Intervall gleichmäßig gegen $1$ konvergiert.\\
Zusammenfassend lässt sich festhalten: Die Zähldichte einer binomialverteilten Zufallsvariable nähert sich für $n \to \infty$ im Bereich um den Erwartungswert punktweise der Dichtefunktion der Normalverteilung an.
\end{proof}
\begin{lemma}[Asymptotisches Verschwinden der Taylor-Restterme mit Präfix]{restterme}
Seien $p \in (0,1)$, $q = 1-p$ und $z=\frac{k-np}{\sqrt{npq}}$ Werte einer standardisierten, binomialverteilten Zufallsvariable wobei $z$ durch ein $c$ begrenzt ist. Für die Restterme der Taylor-Entwicklung des Logarithmus multipliziert mit ihren jeweiligen Vorfaktoren gilt für $n \rightarrow \infty$:
\[
(-np - z\sqrt{npq}) \cdot O((z\beta)^3) + (-nq + z\sqrt{npq}) \cdot O((z\gamma)^3) \xrightarrow{n \rightarrow \infty} 0
\]
wobei $\beta := \sqrt{\frac{q}{np}}$ und $\gamma := \sqrt{\frac{p}{nq}}$ definiert sind.
\end{lemma}
\begin{proof}
Da $z$ begrenzt ist, gilt: $|z|<c$.
Wir betrachten exemplarisch den ersten Summanden (der zweite Verhält sich vollkommen analog). Da $\beta = \sqrt{\frac{q}{np}}$, verhält sich der Restterm dritter Ordnung bezüglich $n$ wie folgt:
\[
O((z\beta)^3) = O\left(z^3\cdot\left(\sqrt{\frac{q}{np}}\right)^3\right) = O\left(\frac{c^3 q^{3/2}}{p^{3/2}}\cdot\frac{1}{n^{3/2}}\right) = O\left(n^{-3/2}\right)
\]
Nach der Definition der Landau-Notation existiert für hinreichend große $n$ eine Konstante $M > 0$, sodass der Betrag dieses Restterms durch $M \cdot n^{-3/2}$ nach oben beschränkt ist.
Multiplizieren wir dies mit dem Betrag des Vorfaktors, erhalten wir mithilfe der Dreiecksungleichung:
\begin{align*}
\left| (-np - z\sqrt{npq}) \cdot O(n^{-3/2}) \right| &\leq (np + |z|\sqrt{npq}) \cdot M \cdot n^{-3/2} \\
&= M \cdot np \cdot n^{-3/2} + M \cdot |z|\sqrt{npq} \cdot n^{-3/2} \\
&= M \cdot p \cdot \frac{1}{\sqrt{n}} + M \cdot |z|\sqrt{pq} \cdot \frac{1}{n}
\end{align*}
Da $M, p, q$ und $z$ in diesem Fall von $n$ unabhängige Konstanten sind und $n$ im Nenner unbegrenzt wächst, strebt dieser Ausdruck für $n \to \infty$ gegen:
\[
0 + 0 = 0
\]
Für den zweiten Term mit $\gamma$ erfolgt der Beweis völlig analog, womit die Summe beider Terme ebenfalls gegen $0$ konvergiert.
\end{proof} \end{proof}
Folgende Proposition ist leicht aus dem oberen Beweis ableitbar (aufgrund der Abschätzung mit $n^{-3/2}$ und der Betrachtung von $z$ als beschränkt) und wird daher nicht separat bewiesen.
\begin{proposition}[Asymptotisches Verschwinden der Taylor-Restterme ohne Präfix]{restterme2}
Seien $p \in (0,1)$, $q = 1-p$ und $z$ Werte einer standardisierten, binomialverteilten Zufallsvariable wobei $z$ durch ein $c$ begrenzt ist. Für die Restterme der Taylor-Entwicklung des Logarithmus gilt für $n \rightarrow \infty$:
\[
O((z\beta)^3) + O((z\gamma)^3) \xrightarrow{n \rightarrow \infty} 0
\]
wobei $\beta = \sqrt{\frac{q}{np}}$ und $\gamma = \sqrt{\frac{p}{nq}}$ definiert sind.
\end{proposition}
\subsection{Gamma-Funktion}
% wird für Beweis der Stirling-Approximation gebraucht
Zur nachfolgenden Betrachtung und des Beweises der Stirling-Approximation benötigen wir die Gamma-Funktion, auch \textbf{Eulersches Integral zweiter Gattung} genannt. Sie erweitert die Fakultätsfunktion von den natürlichen Zahlen $\mathbb{N}$ auf reelle und komplexe Zahlen (mit einigen Ausnahmen). Hier betrachten wir der Einfachheit halber nur die Gamma-Funktion in $\mathbb{R}$.
\begin{definition}[Gamma-Funktion]{gammafunktion}{\cite[Kap.~XI, S.~142]{nielsen1906}}
Sei $x>0\in\mathbb{R}$, dann ist die \textbf{Gamma-Funktion} definiert durch
\begin{align*}
\Gamma(x):\mathbb{R^+}&\rightarrow\mathbb{R}\\
x&\mapsto\int_{0}^{\infty}t^{x-1}e^{-t} dt
\end{align*}
\end{definition}
Die Gamma-Funktion berechnet wie folgt die Fakultät in $\mathbb{N}$:
\begin{satz}[Vergleich mit der Fakultät]{fakultaetgammafunktion}
Für $n\in\mathbb{N}$ gilt:
\[
\Gamma(n+1)=n!
\]
\end{satz}
Ein Beweis hierzu befindet sich in \cite{forster_analysis_2023}.
% Unsortiert:
\subsection{Stirling-Approximation} \subsection{Stirling-Approximation}
\begin{satz}[Stirlingformel]{satz:stirlingformel} Die Stirling-Approximation ist eine mathematische Näherung zur Berechnung der Fakultät einer Zahl. Die Approximation ist vor allem in der Stochastik und der statistischen Physik ein unverzichtbares Werkzeug. Wir schauen sie daher im Folgenden im Detail an.
\begin{satz}[Stirlingformel]{stirlingformel}{\cite{freitag1995-oj}}
Für $n\mapsto\infty$ gilt nach \textsc{Stirlings} Approximation, dass Für $n\mapsto\infty$ gilt nach \textsc{Stirlings} Approximation, dass
\[ \[
n!\sim \sqrt{2\pi n}\left(\frac{n}{e}\right)^n n!\sim \sqrt{2\pi n}\left(\frac{n}{e}\right)^n
\] \]
Das bedeutet Das bedeutet
\[ \[
\lim_{n\rightarrow\infty}\frac{n!}{\sqrt{2\pi n}\left(\frac{n}{e}\right)^n}=1 \lim_{n\rightarrow\infty}\frac{n!}{\sqrt{2\pi n}\left(\frac{n}{e}\right)^n}=1
\] \]
\end{satz} \end{satz}
\begin{proof}
Der Ausdruck aus dem \cref{satz:stirlingformel} ist äquivalent zu
\[
\ln {n!}\sim \ln{\sqrt{2\pi}}+\left(n+\frac{1}{2}\right)\ln{n-n}
\]
Sei nun
\[
d_n := \ln{n!}-\left(n+\frac{1}{2}\right)\ln{n+n}
\]
Wir zeigen nun, folgende Aussage gilt:
\[
\lim_{n\rightarrow\infty}d_n =\ln\sqrt{2\pi}
\]
Es gilt:
\begin{align*}
d_n-d_{n+1}=&\ln n!-\ln{(n+1)!}-\left(n+\frac{1}{2}\right)\ln n \\&+\left(n+1+\frac{1}{2}\right)\ln{(n+1)}+n-(n+1)\\
=&\ln\frac{n!}{(n+1)!}+\left(n+\frac{1}{2}\right)\left(\ln(n+1)-\ln (n)\right)+\ln(n+1)-1\\
=&-\ln(n+1)+\left(n+\frac{1}{2}\right)\ln\frac{n+1}{n}+\ln(n+1)-1\\
=&\frac{2n+1}{2}\ln(\frac{n+1}{n})-1\\
=&(2n+1)\cdot\frac{1}{2}\ln\frac{1+\frac{1}{2n+1}}{1-\frac{1}{2n1}}-1
\end{align*}
Wegen der Potenzreihenentwicklung des Logarithmus gilt für $-1<x<1$ gilt allgemein
\begin{align*}
\ln(1+x)&=\sum_{i=1}^{\infty}{(-1)^{i+1}\frac{x^i}{i}}\\
\ln(1-x)&=\sum_{i=1}^{\infty}{(-1)^{i+1}\frac{(-x)^i}{i}}\\
\ln(\frac{1+x}{1-x})&=\ln(1+x)-\ln(1-x)=2\sum_{i=0}^{\infty}{\frac{x^{2i+1}}{2i+1}}
\end{align*}
Setze $x:=\frac{1}{2n+1}$, daraus folgt für $x\neq 0$
\begin{align*}
d_n-d_{n+1}&=\frac{1}{x}\cdot\frac{1}{2}\cdot2\left(x+\sum_{i=1}^{\infty}{\frac{1}{2i+1}x^{2i+1}}\right)-1\\
&=\sum_{i=1}^{\infty}{\frac{1}{2i+1}\frac{1}{(2n+1)^{2i}}}\\
&<\sum_{i=1}^{\infty}{\frac{1}{3}\frac{1}{(2n+1)^{2i}}}\\
&=\frac{1}{3}\left(\frac{1}{1-q}-1\right)\quad \text{ mit }q=\frac{1}{(2n+1)^2} \\
&=\frac{1}{3((2n+1)^2-1)}
\end{align*}
Zudem ist ebenfalls
\[
\frac{1}{3(2n+1)^2}=\sum_{i=1}^{1}{\frac{1}{2i+1}\cdot\frac{1}{(2n+1)^{2i}}}<d_n-d_{n+1}
\]
also
\[
\frac{1}{3(2n+1)^2}<d_n-d_{n+1}<\frac{1}{3((2n+1)^2-1)}
\]
Es ist
\begin{align*}
\frac{1}{3((2n+1)^2-1)}
&= \frac{1}{12n(n+1)}
= \frac{1}{12n}-\frac{1}{12(n+1)}\\
\frac{1}{3(2n+1)^2}
&= \frac{1}{12n(n+1)+3}
= \frac{1}{12\big(12n(n+1)+3\big)}\\
&= \frac{12}{12\cdot12n(n+1)+36}\\
&>\frac{12}{12\cdot12n^2+12\cdot12n+24n+13} \\
&= \frac{12}{12\cdot12n^2+12\cdot14n+13}
= \frac{12}{(12n+1)(12n+13)}\\
&= \frac{1}{12n+1}-\frac{1}{12(n+1)+1}
\end{align*}
Setzen wir beide Ungleichungen zusammen, so erhalten wir
\[
\frac{1}{12n+1}-\frac{1}{12(n+1)+1} < d_n-d_{n+1} < \frac{1}{12n}-\frac{1}{12(n+1)}
\]
Aus
\begin{align*}
&\left(d_n-\frac{1}{12n}\right)-\left(d_{n+1}-\frac{1}{12(n+1)}\right)\\
<\quad0\quad<\quad&\left(d_n-\frac{1}{12n+1}\right)-\left(d_{n+1}-\frac{1}{12(n+1)+1}\right)
\end{align*}
folgt, dass die Folge $\left\{d_n-\frac{1}{12n+1}\right\}$ monoton fallend, die Folge $\left\{d_n-\frac{1}{12n}\right\}$ monoton wachsend ist. Beide Folgen haben dabei den Grenzwert $c:=\lim_{n\rightarrow\infty} d_n$.
\begin{align*}
d_n-\frac{1}{12n}\quad&<\quad c\quad<\quad d_n-\frac{1}{12n+1}\\
c+\frac{1}{12n+1}\quad&<\quad d_n\quad<\quad c+\frac{1}{12n}
\end{align*}
Aus unserem Start
\[
d_n = \ln{n!}-\left(n+\frac{1}{2}\right)\ln{n+n}
\]
folgt nun
\[
e^{d_n} = {n!}\left(\frac{n}{e}\right)^{-1}n^{-\frac{1}{2}}
\]
An dieser Stelle notieren wir
\begin{align*}
e^{c+\frac{1}{12n+1}} &< e^{d_n} < e^{c+\frac{1}{12n}} \\
e^c e^{\frac{1}{12n+1}} &< n! \left(\frac{n}{e}\right)^{-n} n^{-\frac{1}{2}} < e^c e^{\frac{1}{12n}} \\
e^c \sqrt{n} \left(\frac{n}{e}\right)^n e^{\frac{1}{12n+1}} &< n! < e^c \sqrt{n} \left(\frac{n}{e}\right)^n e^{\frac{1}{12n}}
\end{align*}
Die Ungleichung bleibt aufgrund der Monotonie der $e$-Funktion bestehen.\\
Es bleibt zu zeigen, dass
\[
e^c=\sqrt{2\pi}
\]
Wir führen eine Hilfsrechnung über
\[
I_n:=\int_{0}^{\pi/2}{sin^n x dx}
\]
Es gilt
\begin{align*}
I_n &= \int_{0}^{\pi/2} \sin^{n-1} x \cdot \sin x \, dx \\
&= \left. \sin^{n-1} x \cdot (-\cos x) \right|_{0}^{\pi/2} - \\
&\quad \int_{0}^{\pi/2} (n-1) \sin^{n-2} \cos x \cdot (-\cos x) \, dx \\
&= (n-1) \int_{0}^{\pi/2} \sin^{n-2} x (1 - \sin^2 x) \, dx \\
&= (n-1)(I_{n-2} - I_n) \\
I_n &= \frac{n-1}{n} I_{n-2} \\
I_0 &= \frac{\pi}{2} \\
I_1 &= 1 \\
I_2 &= \frac{1}{2} I_0 = \frac{1}{2} \cdot \frac{\pi}{2}\\
I_{2n} &= \frac{1\cdot3\cdot5\dots(2n-1)}{2\cdot4\cdot6\dots(2n)}\frac{\pi}{2}\\
I_{2n} &= \frac{2\cdot4\cdot6\dots(2n)}{1\cdot3\cdot5\dots(2n+1)}
\end{align*}
Weiterhin folgt
\begin{align*}
&& 0 &< x < \frac{\pi}{2} \\
&\Rightarrow & 0 &< \sin x < 1 \\
&\Rightarrow & \sin^{2n+1} x &< \sin^{2n} x < \sin^{2n-1} x \\
&\Rightarrow & I_{2n-1} &> I_{2n} > I_{2n+1} \\
&\Rightarrow & \frac{I_{2n-1}}{I_{2n+1}} &> \frac{I_{2n}}{I_{2n+1}} > 1 \\
&\Rightarrow & \frac{2n+1}{2n} &> \frac{1 \cdot 3 \cdot 3 \cdot 5 \cdot 5 \cdot 7 \cdots (2n-1) \cdot (2n+1)}{2 \cdot 2 \cdot 4 \cdot 4 \cdot 6 \cdot 6 \cdots (2n) \cdot (2n)} \cdot \frac{\pi}{2} > 1 \\
&\Rightarrow & \lim \ & \frac{1 \cdot 3 \cdot 3 \cdot 5 \cdot 5 \cdot 7 \cdots (2n-1) \cdot (2n+1)}{2 \cdot 2 \cdot 4 \cdot 4 \cdot 6 \cdot 6 \cdots (2n) \cdot (2n)} \cdot \frac{\pi}{2} = 1 \\
&\Rightarrow & \frac{\pi}{2} &= \lim \left( \frac{2 \cdot 4 \cdot 6 \cdots (2n)}{1 \cdot 3 \cdot 5 \cdots (2n-1)} \right)^2 \cdot \frac{1}{2n+1} \\
&& &= \lim \frac{2^{4n} (n!)^4}{((2n)!)^2 (2n+1)}
\end{align*}
Es ist also für zwei gegen $0$ konvergierende Terme $\lim_{n\rightarrow\infty}{\alpha_n}=\lim_{n\rightarrow\infty}{\beta_n}=0$:
\begin{align*}
n!&=e^c\sqrt{n}n^ne^{-n}e^{\alpha_n}\\
(2n)!&=e^c\sqrt{2n}2^{2n}n^{2n}e^{-2n}e^{\beta_n}
\end{align*}
Einsetzen liefert schlussendlich
\[
e^c=\sqrt{2\pi}
\]
\end{proof}
Der Beweis entspricht im wesentlichen dem 2006 von Wolfgang Kössler geführten Beweis, siehe \cite{koessler-2006}.
% Nicht vollständig / zu schwach
%\begin{proof}
% Der Ausgangspunkt ist die nach \cref{def:gammafunktion} definierte \textbf{Gamma-Funktion}
% \[
% \Gamma(x)=\int_{0}^{\infty}t^{x-1}e^{-t} dt
% \]
% Wir schreiben den Integranden als Exponentialfunktion, dann haben wir
% \[
% t^{x-1}e^{-t} = \exp((x-1)\ln t-t)
% \]
% also ist
% \[
% \Gamma(x)=\int_{0}^{\infty}\exp((x-1)\ln t-t) dt
% \]
% Setze $t=xu$ und $f(u)=\ln u - u$, dann erhalten wir
% \begin{align}
% \Gamma(x)&=x^x\cdot\int_{0}^{\infty}u^{x-1}e^{-xu} du\\
% &=x^x\cdot\int_{0}^{\infty}\exp(x(\ln u-u)) du\\
% &=x^x\cdot \int_{0}^{\infty} e^{xf(u)}du
% \end{align}
%
% Für große \(x\) wird das Integral durch die Umgebung des kritischen Punktes von \(f\) dominiert. Diese erhält man aus
% \[
% f'(u)=\frac{1}{u}-1=0 \quad \Rightarrow \quad u=1.
% \]
%
% Weiter gilt
% \[
% f''(u)=-\frac{1}{u^2}, \quad \text{also } f''(1)=-1.
% \]
%
% Damit besitzt \(f\) bei \(u=1\) einen stationären Punkt, und wir entwickeln \(f\) dort bis zur zweiten Ordnung:
% \[
% f(u)\sim f(1)+\frac{f''(1)}{2}(u-1)^2
% = -1 - \frac{(u-1)^2}{2}.
% \]
%
% Einsetzen liefert die lokale Approximation
% \[
% \Gamma(x)\sim x^x e^{-x}\cdot\int_0^\infty \exp\!\left(-\frac{x}{2}(u-1)^2\right)\,du.
% \]
%
% Da der Hauptbeitrag aus einer Umgebung von $u=1$ stammt, kann das Integral asymptotisch auf $\mathbb{R}$ erweitert werden.
% \[
% \int_{-\infty}^{\infty} \exp\!\left(-\frac{x}{2}(u-1)^2\right)\,du
% = \sqrt{\frac{2\pi}{x}}.
% \]
%
% Damit erhält man
% \[
% \Gamma(x)\sim \sqrt{2\pi}\, x^{x-\frac12} e^{-x}.
% \]
%
%\end{proof}
\subsection{Taylor-Approximation}
Um eine Taylorapproximation für eine Funktion zu finden, müssen wir zunächst nachweisen, dass die Funktion die wir approximieren wollen, $(n+1)$-mal differenzierbar ist. Da wir unsere Approximation nach dem quadratischen Term abbrechen werden genügt es zu zeigen, dass $\ln(1-x)$ dreimal differenzierbar ist. Da $\ln(1-x)$ sogar unendlich oft differenzierbar ist, ist diese Aussage trivial.
\begin{proposition}{dreimalableiten}
$f(x)=\ln(1-x)$ ist mindestens dreimal differenzierbar.
\end{proposition}
Bevor wir die Approximation nachweisen, ist eine formale Definition des Satzes von Taylor und dem Taylorpolynom nötig, wobei letzteres aus dem Satz von Taylor folgt.
\begin{satz}[Satz von Taylor]{taylor}{\cite{enders_analysis_2024}}
Seien $n\in\mathbb{N}_0, f:[a,b]\rightarrow\mathbb{R}$ eine $(n+1)$-mal differenzierbare Funktion und $x_0\in[a,b]$.
Dann gilt für alle $x\in[a,b]$ die Darstellung
\[
f(x)=\sum_{k=0}^{n}\frac{1}{k!}f^{(k)}(x_0)(x-x_0)^k+R_n(x)
\]
Es existiert ein (von $x$ abhängiges $\xi\in I(x_0,x)$), sodass für das Lagrange-Restglied gilt:
\[
R_n(x)=\frac{1}{(n+1)!}f^{(n+1)}(\xi)(x-x_0)^{n+1}
\]
\end{satz}
\begin{bemerkung}
Das Lagrange-Restglied ist in den meisten Fällen eine Funktion vom Grad $n+1$, aufgrund des letzten Faktors. Es kann aber auch sein, dass das Lagrange-Restglied das Nullpolynom ist, je nach Wahl von $\xi$ und der Auswertung von der $n+1$-ten Ableitung von $f$ an der Stelle $\xi$.
Dadurch können wir das Restglied auch auffassen als ein Element von $O(x^{n+1})$. Nach der Definition der Landaunotation gilt: für alle $a,b in \mathbb{R}: a*x^n +b$ liegt in $O(x^n)$. Man kann somit das Landausymbol $O$ als Ansammlung von Funktionen verstehen. Interessanterweise gilt auch eine Relation zwischen den einzelnen "Landaumengen". Für alle $n$ in $\mathbb{N}: O(x^n)$ ist in $O(x^{n+1})$. In der Informatik wird diese Notation genutzt, um asymptotische Verhalten von beispielsweise Laufzeiten zu beschreiben. "Algorithmus A braucht asymptotisch so viel Zeit in Abhängigkeit von der Eingabe, wie eine $x^n$-Funktion".
Die Definition des Taylorpolynoms entspringt direkt dem Satz von Taylor, nur ohne das Lagrange-Restglied.
\end{bemerkung}
\begin{definition}[Taylorpolynom]{taylorpolynom}{\cite{enders_analysis_2024}}
\[
T_{f,x_0,n}(x)=\sum_{k=0}^{n}\frac{1}{k!}\cdot f^{(k)}(x_0)(x-x_0)^k
\]
\end{definition}
\begin{bemerkung}
Der Satz von Taylor liefert eine lokale Approximation an eine Funktion $f$ durch das Taylorpolynom.
\end{bemerkung}
Nun können wir unsere Approximation von $\ln(1-x)=-x-\frac{x^2}{2}+O(x^3)$ zeigen.
\begin{lemma}
\[
\ln(1-x)=-x-\frac{x^2}{2}+O(x^3)
\]
\end{lemma}
\begin{proof}
Zunächst ist der Definitionsbereich von $\ln(1-x)$ gleicht dem Intervall $(-\infty,1)$.
Zudem ist die Funktion $\ln(1-x)$ dreimal differenzierbar. Betrachten wir $x\in(-\infty,1)$ und $x_0=0$.
Das zweite Taylor-Polynom lautet
\begin{align*}
T_{\ln(1-x),0,2}(x)&=\sum_{k=0}^{2}\frac{1}{k!}\cdot (\ln(1-x_0))^{(k)}(x-x_0)^k\\
&=\frac{1}{0!}\cdot\ln(1)\cdot 1+\frac{1}{1!}\cdot(\ln(1))^{(1)}\cdot x+\frac{1}{2!}\cdot(\ln(1))^{(2)}\cdot x^2&&\text{\cref{prop:dreimalableiten}}\\
&=0+1\cdot(-1)\cdot x+\frac{1}{2}\cdot(-1)\cdot x^2\\
&=-x-\frac{x^2}{2}
\end{align*}
Aus dem Satz von Taylor (\cref{satz:taylor}) folgt somit:
\begin{align*}
\ln(1-x)&=-x-\frac{x^2}{2}+R_2(x)
\end{align*}
wobei das Lagrange-Restglied etwa $R_2(x)\sim O(x^3)$, denn
\begin{align*}
R_2(x)&=\frac{1}{(2+1)!}\cdot(\ln(1-\xi))^{(2+1)}\cdot(x-0)^{(2+1)}\\
&=-\frac{1}{3(1-\xi)^3}\cdot x^3\quad\text{für ein }\xi\in(0,x)\\
\end{align*}
wobei nach der Landau-Notation gilt: $a\cdot x^n+b\in O(x^n)$
\[
\Rightarrow\quad \frac{1}{3(1-\xi)^3}\cdot x^3\in O(x^3),
\]
da $\frac{1}{3(1-\xi)^3}$ konstant für ein $\xi$ im Intervall.
Da $\xi$ variabel ist (also von $x$ abhängt), steht $O(x^3)$ stellvertretend für ein gut passendes Polynom vom Grad 3.
\[
\Rightarrow\quad\ln(1-x)\sim -x -\frac{x^2}{2}+O(x^3)
\]
\end{proof}
\begin{bemerkung}
Aus der Definition folgt die Gleichheit beider Funktionen, aber genauer betrachtet kann die ln-Funktion nicht durch ein Polynom dargestellt werden. Es wird immer einen gewissen Fehler geben, welcher durch das Lagrange-Restglied beziehungsweise die Landaunotation ausgedrückt wird. Da auch in Abhängigkeit von $x$ das $\xi$ gewählt wird, handelt es sich bei dem Lagrange-Restglied nicht um ein Polynom, weil es sich dynamisch verändert.
\end{bemerkung}
Im Plot können wir sehen, dass beide Funktionen um unsere Entwicklungsstelle $x_0=0$ herum sehr ähnlich sind.
\begin{figure}[H]
\centering
\begin{tikzpicture}
\begin{axis}[
domain=-2.95:2.95,
samples=400,
axis lines=middle,
axis equal,
xmin=-3,
xmax=3,
ymin=-3.5,
ymax=3.5,
xtick distance=1,
ytick distance=1,
legend pos=south west,
grid=both
]
% ln(1-x)
\addplot[blue, thick] {ln(1-x)};
\addlegendentry{$\ln(1-x)$}
% Näherung -x - x^2/2
\addplot[red, thick, dashed] {-x - x^2/2};
\addlegendentry{$-x-\frac{x^2}{2}$}
\end{axis}
\end{tikzpicture}
\caption{Darstellung der Funktionen $\ln(1-x)$ und $-x-\frac{x^2}{2}$}
\end{figure}
Würden wir die Entwicklung weiterführen, approximiert die rot-gestrichelte Funktion (unser Taylorpolynom) die blaue Funktion $(\ln(1-x))$ immer weiter. Graphisch lässt sich erkennen, dass für Werte im Intervall $I(-0.5,0.5)$ die Funktion $\ln(1-x) \sim -x\frac{-x}{2}$ plus ein kleiner Fehler ist.
\subsection{Galtonbrett}
Das Galtonbrett ist ein bekanntes Modell zur Veranschaulichung der Normalverteilung der Stochastik. Es demonstriert visuell, wie aus einer Vielzahl von zufälligen unabhängigen Einzelereignissen eine feste mathematische Gesetzmäßigkeit entsteht. Naiv betrachtet ist es nicht auf dem ersten Blick deutlich, dass aus der eigentlichen Binomialverteilung die gaußsche Glockenkurve der Normalverteilung entsteht.
Das Galtonbrett wurde von dem britischen Naturforscher und Universalgelehrten Sir Francis Galton (18221911) erfunden. Galton war ein Cousin von Charles Darwin und interessierte sich stark für die Vererbung menschlicher Eigenschaften, wie Körpergröße oder Intelligenz \cite{buchter_elementare_2005}. Er stellte auch fest, dass diese Eigenschaften in einer Bevölkerung fast immer einer Glockenkurve der Normalverteilung folgten. Galton suchte nach einem mechanischen Weg, um zu demonstrieren, wie die Vermischung vieler zufälliger genetischer Beiträge der Eltern in der nächsten Generation wieder genau dieselbe Verteilung von Mustern hervorbringt \cite{pearl-mackenzie-2018}. Das Brett diente ihm also ursprünglich als biologisches Analogiemodell für die Vererbung, bevor es zu einem Standardwerkzeug der mathematischen Didaktik wurde, um den zentralen Grenzwertsatz zu visualisieren. Das erste Mal hat Sir Francis Galton das Brett am 17.02.1874 bei einer Vorlesung in der Royal Society vorgestellt \cite{kit-2022}.
Das grundlegende Prinzip des Galtonbretts ist über die 150 Jahre hinweg völlig gleichgeblieben, doch seine Anwendung und Form haben sich stark gewandelt.
\begin{itemize}
\item Der Anfang in den 1870er Jahren mit Galtons originalem Apparate war nicht viel mehr als ein klobiger, hölzerner Kästen mit Glasscheiben. Als "Kugeln" verwendete er oft Bohnen (weshalb es im Englischen auch Bean Machine genannt wurde).
\item Im 20ten Jahrhundert fand das mathematische Prinzip schnell Einzug in die Unterhaltungsindustrie. In Fernsehshows wurde es weltberühmt so etwa als das Spiel "Plinko" in der US-amerikanischen Show ``The Price Is Right'' \cite{pearl-mackenzie-2018} oder in der deutschen Adaption "Der Preis ist heiß".
\item Heute gibt es das Galtonbrett als präzise gefertigte Schreibtisch-Gadgets im Taschenformat, bei denen Tausende winziger Stahlkugeln in lasergeschnittenen Kunststoffrillen laufen. Zudem wird das Brett heute in Schulen und Universitäten meistens digital als Computersimulation wie bei \hyperref{https://www.geogebra.org/m/eayfksqh}{}{}{Galtonbrett mit variabler Wahrscheinlichkeit GeoGebra} oder \hyperref{https://www.arndt-bruenner.de/mathe/scripts/galtonbrett.htm}{}{}{Galtonbrettsimulation} genutzt, bei der man Parameter, wie die Fallwahrscheinlichkeit nach links oder rechts, flexibel verändern kann.
\end{itemize}
+6 -8
View File
@@ -2,14 +2,12 @@ Die folgenden \textbf{Stichworte} decken in etwa den Inhalt des ausgearbeiteten
\begin{itemize} \begin{itemize}
\item Stochastik \item Stochastik
\item Welche fundamentalen Ideen werden behandelt? \item Binomialverteilung
\item zentraler Grenzwertsatz als "Mittelpunkt" \item Normalverteilung
\item Binomial- zu Normalverteilung \item Zentraler Grenzwertsatz von de Moivre-Laplace
\item Satz von de Moivre
\item Satz von Lalplace
\item Pascalsches Dreieck
\item Kreiszahl $\pi$
\item Stirling-Approximation \item Stirling-Approximation
\item Taylor-Entwicklung
\item Pascalsches-Dreieck
\item Gamma-Funktion \item Gamma-Funktion
\item Klasse 8 bis 10 \item Klasse 10 bis 12
\end{itemize} \end{itemize}
+12 -1
View File
@@ -1 +1,12 @@
Da Sie ja umfangreich recherchiert haben, werden Sie deutlich mehr Material haben, als Sie in diesem Dokument unterbringen können. Hier können Sie Ihre weiterführenden Ideen kurz darstellen. Vergessen Sie nicht, auch hier die Quellen anzugeben! Das klassische Galtonbrett ist ein elegantes mechanisches Modell zur Veranschaulichung des lokalen und zentralen Grenzwertsatzes. Die Standardannahme geht dabei von unabhängigen, identisch verteilten Zufallsvariablen aus: jede Kugel trifft an jedem Stift mit einer Wahrscheinlichkeit von $p = 0.5$ die Entscheidung, nach links oder rechts zu fallen ohne, dass diese sich gegenseitig beeinflussen. Im Rahmen tiefergehender Recherchen zeigen sich jedoch spannende theoretische, sowie praktische Erweiterungsmöglichkeiten, die weit über das Standardmodell hinausgehen.
\paragraph{Zentraler Grenzwertsatz}
In dieser Arbeit wurde der Fokus auf den lokalen Grenzwertsatz von Movire-Laplace gelegt. Es ist ebenso möglich dieses Resultat weiter zum zentralen Grenzwertsatz von Movire-Laplace zu erweitern. Hiermit lässt sich zeigen, dass sich die Binomialverteilung mithilfe der Normalverteilung approximieren lässt \cite{kosenkova_stochastik_2025}.
\paragraph{Unabhängigkeit}
In der Realität ist die strikte Unabhängigkeit aufeinanderfolgender Schritte oft eine Idealisierung. Physikalisch gesehen könnte eine Kugel den Stift in leichte Schwingungen versetzen oder Drall mitnehmen, was die Wahrscheinlichkeit für den nächsten Schritt beeinflusst. Mathematisch lässt sich diese Voraussetzung jedoch lockern, indem statt Zufallsvariablen Martingale betrachtet werden. Unter bestimmten Voraussetzungen greif hier dann der Martingal-Zentralgrenzwertsatz, wodurch wieder die Normalverteilung angenähert wird \cite{posedel_martingale_2025}.
\paragraph{Identisch Verteilt}
Das klassische Brett nutzt auf jeder Ebene die identische Wahrscheinlichkeit $p = 0.5$. Da auch dies nicht unbedingt immer gewährleistet ist, lässt sich diese Bedingung ebenso aufweichen. Unter der Bedingung, dass keine einzelne Reihe die Gesamtvarianz dominiert (Lindeberg-Bedingung), führt der verallgemeinerte zentrale Grenzwertsatz dennoch zu einer Normalverteilung. Die Glockenkurve bleibt erhalten, auch wenn die Elementarschritte auf dem Weg nach unten variieren \cite{posedel_martingale_2025}.
\paragraph{Erweiterung der Mechanik in der Schule: Das schiefe Galtonbrett}
Eine physisch leicht umzusetzende Variation ist das Neigen des gesamten Brettes. Durch die Schräglage wird die Wahrscheinlichkeit für einen Fall nach rechts oder links asymmetrisch, sodass $p \neq 0.5$ gilt. Die Pfade der Kugeln folgen nun einer asymmetrischen Binomialverteilung. Für eine große Anzahl an Stiftreihen $n$ nähert sich die Form (nach dem Satz von Moivre-Laplace) zwar immer noch einer Normalverteilung an, jedoch verschieben sich der Erwartungswert auf $\mu = np$ und die Varianz auf $\sigma^2 = np(1-p)$. Die Glockenkurve wandert entsprechend der Neigung aus dem physikalischen Zentrum des Brettes heraus, behält aber ihre charakteristische mathematische Struktur bei, was im Unterricht hervorragend zur Einführung von Parametervariationen genutzt werden kann \cite{schreiter_echt_2022}.
+12 -2
View File
@@ -1,3 +1,13 @@
Hier ist kein minutengenauer Zeitplan nötig, aber eine grobe Übersicht über den Zeitplan ist sinnvoll. Insbesondere, wie viel Zeit Sie für die einzelnen Themen bzw. Arbeitsmaterialien veranschlagen. Da sich das Themengebiet über einige Niveau- und Klassenstufen des Brandenburger Rahmenlehrplanes streckt \cite{lisum-2023}, und das Galtonbrett sich auch sehr gut eignet, auf verschiedenen Komplexitätsstuufen zu unterrichten, schlagen wir folgende Unterteilung vor:\\
Das ganze muss nicht in eine Doppelstunde passen, aber es ist sinnvoll, wenn Sie die normalen Doppelstunden als grobe Richtlinie verwenden. Der Zeitplan kann z.B. gerne als eine Tabelle dargestellt werden. Ab 10. Klasse:\\
Eine Grundlegende Auseinandersetzung mit dem Galtonbrett und den Zusammenhang mit der Binomialverteilung und dem Pascallschem Dreieck, lässt sich wunderbar ohne höhere mathematische Inhalte erarbeiten. Hierzu eignen sich insbesondere das Arbeitsblatt \emph{Galton x Pascal} (c.a. 25 min) und \emph{Galton x Plinko} (c.a. 25 min). Wir würden auch empfehlen beide zu bearbeiten. Wenn eine ausblicksartige Auseinandersetzung im Zusammenhang mit der Normalverteilung gewünscht ist (ohne in die mathematischen Details dieser einzutauchen) kann hierzu auch noch Aufgabe 1 bis Aufgabe 3 des Arbeitsblattes \emph{Galton x ZSG Movire-Laplace} (c.a. 15min) mit eingebunden werden. Als Ablauf empfehlen wir folgendes Vorgehen:\\
\emph{Galton x Plinko }(Seite 1) $\rightarrow$ \emph{Galton x Pascal} $\rightarrow$ \emph{Galton x Plinko} (Seite 2)\\
$\overset{optional}{\rightarrow}$ \emph{Galton x LGS} (Aufgabe 1 bis 3)
Ab 12. Klasse:\\
Um eine tiefgreifende Auseinandersetzung mit dem Galtonbrett zu ermöglichen empfehlen wir alle drei Arbeitsblätter anzubieten. Als verkürzte Variante ließe sich hier auch das Arbeitsblatt \emph{Galton x Plinko} auslassen. Daher empfehlen wir folgenden Progression:\\
\emph{Galton x Plinko} (Seite 1) $\rightarrow$ \emph{Galton x Pascal} $\rightarrow$ \emph{Galton x Plinko} (Seite 2) $\rightarrow$ \emph{Galton x LGS} \\
oder\\
\emph{Galton x Pascal} $\rightarrow$ \emph{Galton x LGS} \\
BIN
View File
Binary file not shown.
+9 -9
View File
@@ -2,32 +2,32 @@
\usepackage[a4paper]{geometry} \usepackage[a4paper]{geometry}
\geometry{top=3cm,bottom=3cm,left=3cm,right=3.5cm} \geometry{top=3cm,bottom=3cm,left=3cm,right=3.5cm}
\usepackage[ngerman]{babel} \usepackage[ngerman]{babel}
\usepackage{pgfplots}
\usepackage{pdfpages}
\usepackage{tabularx} % Automatische Breitenanpassung & Umbrüche
\usepackage{booktabs} % Für professionelle Tabellenlinien (optional)
\usepackage{Matheclub} \usepackage{Matheclub}
\addbibresource{bibliography.bib} \addbibresource{bibliography.bib}
\title{Das Galtonbrett und der zentrale Grenzwertsatz}
\title{Beispiel Titel}
\author{Fierke, E. \& Janik, T. \& Weidlich, L. \author{Fierke, E. \& Janik, T. \& Weidlich, L.
\\ Seminar Erweitertes Fachwissen - Mathe Club} \\ Seminar Erweitertes Fachwissen - Mathe Club}
\date{Sommersemester \the\year} \date{Sommersemester 2026}
\begin{document} \begin{document}
\begin{textblock*}{3cm}(1cm,1.5cm) \begin{textblock*}{3cm}(1cm,1.5cm)
\includegraphics[width=3cm]{images/mlogo.pdf} \includegraphics[width=3cm]{images/mlogo.pdf}
\end{textblock*} \end{textblock*}
\begin{textblock*}{3cm}(\dimexpr\paperwidth-3.5cm\relax,1.2cm) \begin{textblock*}{3cm}(\dimexpr\paperwidth-3.5cm\relax,1.2cm)
\includegraphics[width=2.5cm]{images/ulogo.pdf} \includegraphics[width=2.5cm]{images/logo_up_math.png}
\end{textblock*} \end{textblock*}
\maketitle \maketitle
\tableofcontents \tableofcontents
\section{Einleitung} \section{Einleitung}
@@ -64,4 +64,4 @@
\end{document} \end{document}
Binary file not shown.

After

Width:  |  Height:  |  Size: 40 KiB

Binary file not shown.

After

Width:  |  Height:  |  Size: 46 KiB

Binary file not shown.

After

Width:  |  Height:  |  Size: 133 KiB

Binary file not shown.

After

Width:  |  Height:  |  Size: 47 KiB

BIN
View File
Binary file not shown.

After

Width:  |  Height:  |  Size: 7.9 KiB

Binary file not shown.

After

Width:  |  Height:  |  Size: 11 KiB

Binary file not shown.

After

Width:  |  Height:  |  Size: 4.4 KiB

Binary file not shown.

After

Width:  |  Height:  |  Size: 23 KiB

Binary file not shown.

After

Width:  |  Height:  |  Size: 169 KiB

BIN
View File
Binary file not shown.
+492
View File
@@ -0,0 +1,492 @@
\documentclass[a4paper]{article}
\usepackage{array}
\usepackage{adjustbox}
\usepackage{graphicx}
\usepackage[left=3cm,right=3cm,top=3cm, bottom=3cm]{geometry}
\usepackage{amsmath}
\usepackage{amssymb}
\usepackage{caption}
\usepackage[headsepline, footsepline]{scrlayer-scrpage}
\usepackage{enumerate}
\usepackage{dsfont}
\usepackage{float}
\usepackage{ifthen}
\usepackage[]{mathtools}
\usepackage[]{mathbbol}
\usepackage{multicol}
\usepackage{enumitem}
\usepackage[hidelinks]{hyperref}
\usepackage[]{circuitikz}
\usepackage{tcolorbox} % Für schöne Boxen
\usetikzlibrary{circuits.logic.IEC}
\usepackage{tabularray}
\usepackage{tikz}
\usepackage{tkz-graph}
\usepackage{listings}
\usepackage{xcolor}
\usepackage{setspace}
\usepackage{letltxmacro}
\usepackage{wrapfig}
\usetikzlibrary{calc}
\setlist{itemsep=0.3em, topsep=0.5em, parsep=0pt}
\newcommand{\bpf}[1]{%
\par\vspace{0.8\baselineskip}% Abstand vor der Überschrift
\noindent\textbf{#1}% Fettgedruckte Überschrift
\par\vspace{0.3\baselineskip}% Abstand nach der Überschrift
}
\renewcommand{\contentsname}{Inhaltsverzeichnis}
\renewcommand{\figurename}{Grafik}
\renewcommand{\partname}{Teil}
\renewcommand{\epsilon}{\varepsilon}
\definecolor{darkgrey}{HTML}{232327}
% Zählerdefinition mit AUTOMATISCHEM SUBSECTION-RESET
\newcounter{commoncounter}[subsection]
\renewcommand{\thecommoncounter}{\thesection.\arabic{commoncounter}}
\usepackage{xparse}
\newcommand{\answer}[1]{%
\ifhmode\newline\newline\fi
\foreach \n in {1,...,#1}{\noindent\rule{\linewidth}{0.4pt}\par\vspace{1em}}
}
\newcommand{\currentsection}{}
\newcommand{\currentsubsection}{}
\LetLtxMacro{\oldsection}{\section}
\LetLtxMacro{\oldsubsection}{\subsection}
\RenewDocumentCommand{\section}{s o m}{%
\IfBooleanTF{#1}%
{ \oldsection*{#3} }% Stern-Variante → unverändert
{%
\IfValueTF{#2}%
{ \oldsection[#2]{#3} }% Optionales TOC-Argument
{ \oldsection{#3} }%
\renewcommand{\currentsection}{#3}%
}%
}
\RenewDocumentCommand{\subsection}{s o m}{%
\IfBooleanTF{#1}%
{ \oldsubsection*{#3} }%
{%
\IfValueTF{#2}%
{ \oldsubsection[#2]{#3} }%
{ \oldsubsection{#3} }%
\renewcommand{\currentsubsection}{#3}%
}%
}
% Zähler direkt bei Dokumentstart initialisieren
\AtBeginDocument{\setcounter{commoncounter}{0}}
% BOX-DEFINITIONEN mit korrigierter Zählerlogik
\newtcolorbox{definitionbox}[1][]{
before title={\refstepcounter{commoncounter}}, % KRITISCH: vor dem Titel!
title={Definition \thecommoncounter: #1},
colback=white,
colframe=white!75!darkgrey,
fonttitle=\bfseries,
boxrule=0.6mm,
coltitle=black,
rounded corners,
before skip=10pt,
after skip=10pt
}
\newtcolorbox{extrataskbox}[1][]{
% before title={\refstepcounter{commoncounter}}, % KRITISCH: vor dem Titel!
title={Zusatzaufgabe: #1},
colback=white,
colframe=white!75!red,
fonttitle=\bfseries,
boxrule=0.6mm,
coltitle=black,
rounded corners,
before skip=10pt,
after skip=10pt
}
\newtcolorbox{merkbox}[1][]{
title={Merken: #1},
colback=white,
colframe=white!75!red,
fonttitle=\bfseries,
boxrule=0.6mm,
coltitle=black,
rounded corners,
before skip=10pt,
after skip=10pt
}
\definecolor{codegreen}{rgb}{0,0.6,0}
\definecolor{codeblue}{rgb}{0,0,0.8}
\definecolor{codered}{rgb}{0.8,0,0}
\definecolor{lightgray}{rgb}{0.95,0.95,0.95}
\lstdefinestyle{CStyle}{
language=C,
basicstyle=\ttfamily\small, % Monospace-Schrift
keywordstyle=\color{blue}\bfseries, % Schlüsselwörter fett und blau
stringstyle=\color{red}, % Strings rot
commentstyle=\color{codegreen}, % Kommentare grün
backgroundcolor=\color{lightgray}, % Hintergrundfarbe
numbers=left, % Zeilennummern links
numbersep=10px, % Abstand zwischen Zeilennummern und Code
numberstyle=\color{gray}\texttt,
stepnumber=1, % Zeilennummerierung Schrittweite 1
frame=single, % Rahmen um den Code
tabsize=4, % Tabulatorgröße
breaklines=true, % Zeilenumbruch aktivieren
captionpos=below,
showstringspaces=false,
xleftmargin=15pt, % Linker Rand für den Code (verschiebt alles nach rechts)
}
\lstdefinestyle{ShellStyle}{
language=Bash,
basicstyle=\ttfamily\small, % Monospace-Schrift
keywordstyle=\color{black}, % Schlüsselwörter fett und blau
stringstyle=\color{black}, % Strings rot
commentstyle=\color{codegreen}, % Kommentare grün
backgroundcolor=\color{lightgray}, % Hintergrundfarbe
numbers=left, % Zeilennummern links
numbersep=10px, % Abstand zwischen Zeilennummern und Code
numberstyle=\color{gray}\texttt,
stepnumber=1, % Zeilennummerierung Schrittweite 1
frame=single, % Rahmen um den Code
tabsize=4, % Tabulatorgröße
breaklines=true, % Zeilenumbruch aktivieren
captionpos=below,
showstringspaces=false,
xleftmargin=15pt, % Linker Rand für den Code (verschiebt alles nach rechts)
}
% Umgebung für Listings mit Titel und Zähler
\newenvironment{codeexample}[1][]{
\refstepcounter{commoncounter} % Zähler erhöhen
\lstset{
style=CSharpStyle,
caption={Listing \thecommoncounter: #1}, % Titel mit Zähler
label={listing:\thecommoncounter}
}
}{}
\makeatletter
% Internen Zähler von subsubsection auf commoncounter umbiegen
\let\c@subsubsection\c@commoncounter
% Anzeige der Nummer angleichen
\renewcommand{\thesubsubsection}{\thecommoncounter}
\makeatother
\setlength{\parindent}{0pt}
\newcommand{\curdate}{09.07.2026}
\newcommand{\curtitle}{Galton x Pascal}
\title{\curtitle}
\author{Fierke, Janik, Weidlich}
\pagestyle{scrheadings}
\date{\curdate}
\begin{document}
\ihead{\normalfont\normalsize Mathematik}
\chead{\normalfont\normalsize \curtitle}
\ohead{\normalfont\normalsize \curdate}
\ofoot{\normalfont\normalsize Seite {\pagemark} von \pageref{LastPage}}
\ifoot{\normalfont\normalsize Fierke, Janik, Weidlich}
\section{\curtitle}
Im Stochastikunterricht ist dir sicherlich schoneinmal die Formel des Binomialkoeffienten begegnet:
\begin{definitionbox}[Binomialkoeffizient]
Der Binomialkoeffizient gibt die Anzahl der Möglichkeiten an, aus einer Menge mit $n$ Elementen $k$ verschiedene Elemente auszuwählen:
\[
\binom{n}{k}=\frac{n!}{k!(n-k)!}
\]
\end{definitionbox}
% \begin{figure}[H]
% \centering
% % Erstes Bild
% \begin{minipage}[t]{0.7\textwidth}
% \centering
% Im Stochastik Unterricht ist dir sicherlich schon einmal die
% Formel des Binomialkoeffizienten (Abb. \ref{fig:bino}) begegnet.
% \begin{definitionbox}[Binomialkoeffizient]
% Der Binomialkoeffizient gibt die Anzahl der Möglichkeiten an, aus einer Menge mit $n$ Elementen $k$ verschiedene Elemente auszuwählen.
% \end{definitionbox}
% \end{minipage}
% \hfill
% % Zweites Bild
% \begin{minipage}[t]{0.25\textwidth}
% \centering
% \[
% \binom{n}{k}=\frac{n!}{k!(n-k)!}
% \]
% \caption{Formel Binomialkoeffizienten}
% \label{fig:bino}
% \end{minipage}
% \end{figure}
%
%
%
% Im Stochastikunterricht ist dir sicherlich schon einmal die Formel des Binomialkoeffienten begegnet:
Zum Warmwerden berechnen wir:
\begin{multicols}{3}
$\binom{3}{0}=$ \hrulefill\\\\
$\binom{3}{3}=$ \hrulefill\\\\
$\binom{7}{3}=$ \hrulefill\\\\
$\binom{5}{0}=$ \hrulefill\\\\
$\binom{5}{5}=$ \hrulefill\\\\
$\binom{4}{2}=$ \hrulefill\\\\
$\binom{n}{0}=$ \hrulefill { }für $n\in\mathbb{N}$\\\\
$\binom{n}{n}=$ \hrulefill { }für $n\in\mathbb{N}$\\\\
\end{multicols}
\begin{enumerate}
\item Berechne nun nach folgender Regel:
\begin{center}
\textit{Die Summe des Steins ist die Summe der darüberliegenden Steine. }
\end{center}
\begin{figure}[!ht]
\centering
\begin{circuitikz}[x=0.8cm,y=0.8cm]
% oberste Reihe
\draw[dashed,gray!60] (8.875,16.25) rectangle (10.25,14.875);
\node[text=gray!60] at (9.55,15.5625) {0};
\draw (10.25,16.25) rectangle (13,14.875);
\node[anchor=center] at (11.6,15.5625) {1};
\draw[dashed,gray!60] (13,16.25) rectangle (14.375,14.875);
\node[text=gray!60] at (13.75,15.5625) {0};
% zweite Reihe
\draw[dashed,gray!60] (7.5,14.875) rectangle (8.875,13.5);
\node[text=gray!60] at (8.175,14.1875) {0};
\draw (8.875,14.875) rectangle (11.625,13.5);
\draw (11.625,14.875) rectangle (14.375,13.5);
\draw[dashed,gray!60] (14.375,14.875) rectangle (15.75,13.5);
\node[text=gray!60] at (15,14.1875) {0};
% dritte Reihe
\draw[dashed,gray!60] (6.125,13.5) rectangle (7.5,12.125);
\node[text=gray!60] at (6.8,12.8125) {0};
\draw (7.5,13.5) rectangle (10.25,12.125);
\draw (10.25,13.5) rectangle (13,12.125);
\draw (13,13.5) rectangle (15.75,12.125);
\draw[dashed,gray!60] (15.75,13.5) rectangle (17.125,12.125);
\node[text=gray!60] at (16.375,12.8125) {0};
% unterste Reihe
\draw[dashed,gray!60] (4.75,12.125) rectangle (6.125,10.75);
\node[text=gray!60] at (5.425,11.4375) {0};
\draw (6.125,12.125) rectangle (8.875,10.75);
\draw (8.875,12.125) rectangle (11.625,10.75);
\draw (11.625,12.125) rectangle (14.375,10.75);
\draw (14.375,12.125) rectangle (17.125,10.75);
\draw[dashed,gray!60] (17.125,12.125) rectangle (18.5,10.75);
\node[text=gray!60] at (17.875,11.4375) {0};
\end{circuitikz}
\end{figure}
\item Berechne die Steine der Pyramide:
\begin{figure}[!ht]
\centering
\begin{circuitikz}[x=0.8cm,y=0.8cm]
\draw (10.25,16.25) rectangle (13,14.875);
\node at (10.875,15.5625) {$\binom{0}{0}=$};
\draw (8.875,14.875) rectangle (11.625,13.5);
\node at (9.5,14.1875) {$\binom{1}{0}=$};
\draw (11.625,14.875) rectangle (14.375,13.5);
\node at (12.25,14.1875) {$\binom{1}{1}=$};
\draw (10.25,13.5) rectangle (13,12.125);
\node at (10.875,12.8125) {$\binom{2}{0}=$};
\draw (7.5,13.5) rectangle (10.25,12.125);
\node at (8.125,12.8125) {$\binom{2}{1}=$};
\draw (13,13.5) rectangle (15.75,12.125);
\node at (13.625,12.8125) {$\binom{2}{2}=$};
\draw (11.625,12.125) rectangle (14.375,10.75);
\node at (12.25,11.4375) {$\binom{3}{0}=$};
\draw (8.875,12.125) rectangle (11.625,10.75);
\node at (9.5,11.4375) {$\binom{3}{1}=$};
\draw (6.125,12.125) rectangle (8.875,10.75);
\node at (6.75,11.4375) {$\binom{3}{2}=$};
\draw (14.375,12.125) rectangle (17.125,10.75);
\node at (15,11.4375) {$\binom{3}{3}=$};
\end{circuitikz}
\end{figure}
\end{enumerate}
\begin{extrataskbox}
Entwirf einen Computeralgorithmus, der den Binomialkoeffizienten berechnet, ohne dass dieser die Fakultät benutzt!
\end{extrataskbox}
\noindent
\begin{minipage}[t]{0.62\textwidth}\vspace{0pt}
\begin{definitionbox}[Galtonbrett]
Das \textbf{Galtonbrett} ist ein mechanisches Demonstrationsgerät aus der Stochastik, bei welchem kleine Kugeln auf horizontal und dreieckig angeordnete Stäbchen fallen gelassen wird (hier zweidimensional von vorne dargestellt). Bei jedem Aufprall auf ein Stäbchen teilt sich ihr Weg: entweder nach links, oder nach rechts.
\end{definitionbox}
\end{minipage}
\hfill
\begin{minipage}[t]{0.33\textwidth}\vspace{0pt}
\centering
\includegraphics[width=0.8\linewidth]{galtonbrett}
\captionof{figure}{}
\label{fig:galtonbrett}
\end{minipage}
\begin{enumerate}
\setcounter{enumi}{2}
\item Zeichne in das Galtonbrett alle Wege ein, die eine Murmel nehmen kann, wenn sie auf den obersten Stab fallen gelassen wird. Inwiefern unterscheiden sich beide Galtonbretter?\\
\begin{multicols}{2}
\begin{tikzpicture}[scale=0.8]
% Definition der Reihen
\def\rows{3}
% Zähler für die Beschriftung
\newcounter{labelcount}
% Fächer (Bins) am unteren Ende basierend auf der Reihenanzahl
\foreach \i in {0,...,\rows} {
\pgfmathsetmacro{\xpos}{\i * 2 - \rows}
\draw[thick] (\xpos - 0.4, -\rows - 1.5) rectangle (\xpos + 0.4, -\rows - 0.2);
\node at (\xpos, -\rows - 1.8) {\i};
}
% Dreieckiges Nagelbrett
\foreach \y in {0,...,\rows} {
\foreach \x in {0,...,\y} {
\pgfmathsetmacro{\coordx}{2 * \x - \y}
% Nagel zeichnen
% Nagel nur bis zur vorletzten Reihe zeichnen
\ifnum \y < \rows
\filldraw[black] (\coordx, -\y) circle (2.5pt);
% Erste fünf Nägel mit a,b,c,d,e beschriften
%\stepcounter{labelcount}
%\ifnum\value{labelcount}<11
%\node[anchor=south east] at (\coordx-0.16,-\y-0.3)
%{\alph{labelcount}};
%\fi
\fi
% Wege nach unten zeichnen (auch von der letzten Reihe aus nicht nötig,
% daher weiterhin nur bis zur vorletzten Reihe)
% \ifnum \y < \rows
% \draw[gray, thin] (\coordx, -\y) -- (\coordx - 1, -\y - 1);
% \draw[gray, thin] (\coordx, -\y) -- (\coordx + 1, -\y - 1);
% \fi
%Beispiel einzeichnen: left left left
\draw[gray, thin] (0, 0) -- node[above left] {l} (-1,- 1) -- node[above left] {l} (-2,-2) -- node[above left] {l} (-3,-3);
\draw[gray, thin] (-2, -2) -- node[above right] {r} (-1,-3);
}
}
\end{tikzpicture}
\begin{tikzpicture}[scale=0.8]
% Definition der Reihen
\def\rows{4}
% Zähler für die Beschriftung
\newcounter{labelcountzwo}
% Fächer (Bins) am unteren Ende basierend auf der Reihenanzahl
\foreach \i in {0,...,\rows} {
\pgfmathsetmacro{\xpos}{\i * 2 - \rows}
\draw[thick] (\xpos - 0.4, -\rows - 1.5) rectangle (\xpos + 0.4, -\rows - 0.2);
\node at (\xpos, -\rows - 1.8) {\i};
}
% Dreieckiges Nagelbrett
\foreach \y in {0,...,\rows} {
\foreach \x in {0,...,\y} {
\pgfmathsetmacro{\coordx}{2 * \x - \y}
% Nagel zeichnen
% Nagel nur bis zur vorletzten Reihe zeichnen
\ifnum \y < \rows
\filldraw[black] (\coordx, -\y) circle (2.5pt);
% Erste fünf Nägel mit a,b,c,d,e beschriften
%\stepcounter{labelcountzwo}
%\ifnum\value{labelcountzwo}<11
%\node[anchor=south east] at (\coordx-0.16,-\y-0.3)
%{\alph{labelcountzwo}};
%\fi
\fi
% Wege nach unten zeichnen (auch von der letzten Reihe aus nicht nötig,
% daher weiterhin nur bis zur vorletzten Reihe)
% \ifnum \y < \rows
% \draw[gray, thin] (\coordx, -\y) -- (\coordx - 1, -\y - 1);
% \draw[gray, thin] (\coordx, -\y) -- (\coordx + 1, -\y - 1);
% \fi
}
}
\end{tikzpicture}
\end{multicols}
\item Zähle nun die verschiedenen Pfade, die eine Murmel nehmen kann, sodass sie in den darunterliegenden Fächern landet.
\scriptsize(Hinweis: Nutze die Beschreibung, dass eine Kugel immer nur nach rechts (r) oder links (l) fallen kann und schreibe das in Mengenschreibweise, sodass du keinen Pfad vergisst.) \normalsize \\
Bsp: Fach 0: $A_0=\{(l,l,l)\} \Rightarrow \text{Pfade}_0=|A_0|=2$
\vspace{85pt}
\item Dir ist sicherlich schon aufgefallen, dass die meisten Pfade in die Mitte führen. Untersuche nun die Anzahl der Pfade zu jedem der Stäbchen und vergleiche diese mit dem Pascalschen Dreieck. Was fällt dir auf?
\vspace{85pt}
\item Gib die Verteilung des Galtonbretts mithilfe einer Zufallsvariable $X$ an. Wie könnte diese mit dem pascalschen Dreieck zusammenhängen?
\end{enumerate}
\label{LastPage}
\end{document}
Binary file not shown.
+526
View File
@@ -0,0 +1,526 @@
\documentclass[a4paper]{article}
\usepackage{array}
\usepackage{adjustbox}
\usepackage{graphicx}
\usepackage[left=3cm,right=3cm,top=3cm, bottom=3cm]{geometry}
\usepackage{amsmath}
\usepackage{amssymb}
\usepackage{caption}
\usepackage[headsepline, footsepline]{scrlayer-scrpage}
\usepackage{enumerate}
\usepackage{dsfont}
\usepackage{float}
\usepackage{ifthen}
\usepackage[]{mathtools}
\usepackage[]{mathbbol}
\usepackage{multicol}
\usepackage{enumitem}
\usepackage[hidelinks]{hyperref}
\usepackage[]{circuitikz}
\usepackage{tcolorbox} % Für schöne Boxen
\usetikzlibrary{circuits.logic.IEC}
\usepackage{tabularray}
\usepackage{tikz}
\usepackage{tkz-graph}
\usepackage{listings}
\usepackage{xcolor}
\usepackage{setspace}
\usepackage{letltxmacro}
\usepackage{wrapfig}
\usetikzlibrary{calc}
\setlist{itemsep=0.3em, topsep=0.5em, parsep=0pt}
\newcommand{\bpf}[1]{%
\par\vspace{0.8\baselineskip}% Abstand vor der Überschrift
\noindent\textbf{#1}% Fettgedruckte Überschrift
\par\vspace{0.3\baselineskip}% Abstand nach der Überschrift
}
\renewcommand{\contentsname}{Inhaltsverzeichnis}
\renewcommand{\figurename}{Grafik}
\renewcommand{\partname}{Teil}
\renewcommand{\epsilon}{\varepsilon}
\definecolor{darkgrey}{HTML}{232327}
% Zählerdefinition mit AUTOMATISCHEM SUBSECTION-RESET
\newcounter{commoncounter}[subsection]
\renewcommand{\thecommoncounter}{\thesection.\arabic{commoncounter}}
\usepackage{xparse}
\newcommand{\answer}[1]{%
\ifhmode\newline\newline\fi
\foreach \n in {1,...,#1}{\noindent\rule{\linewidth}{0.4pt}\par\vspace{1em}}
}
\newcommand{\currentsection}{}
\newcommand{\currentsubsection}{}
\LetLtxMacro{\oldsection}{\section}
\LetLtxMacro{\oldsubsection}{\subsection}
\RenewDocumentCommand{\section}{s o m}{%
\IfBooleanTF{#1}%
{ \oldsection*{#3} }% Stern-Variante → unverändert
{%
\IfValueTF{#2}%
{ \oldsection[#2]{#3} }% Optionales TOC-Argument
{ \oldsection{#3} }%
\renewcommand{\currentsection}{#3}%
}%
}
\RenewDocumentCommand{\subsection}{s o m}{%
\IfBooleanTF{#1}%
{ \oldsubsection*{#3} }%
{%
\IfValueTF{#2}%
{ \oldsubsection[#2]{#3} }%
{ \oldsubsection{#3} }%
\renewcommand{\currentsubsection}{#3}%
}%
}
% Zähler direkt bei Dokumentstart initialisieren
\AtBeginDocument{\setcounter{commoncounter}{0}}
% BOX-DEFINITIONEN mit korrigierter Zählerlogik
\newtcolorbox{definitionbox}[1][]{
before title={\refstepcounter{commoncounter}}, % KRITISCH: vor dem Titel!
title={Definition \thecommoncounter: #1},
colback=white,
colframe=white!75!darkgrey,
fonttitle=\bfseries,
boxrule=0.6mm,
coltitle=black,
rounded corners,
before skip=10pt,
after skip=10pt
}
\newtcolorbox{extrataskbox}[1][]{
% before title={\refstepcounter{commoncounter}}, % KRITISCH: vor dem Titel!
title={Zusatzaufgabe: #1},
colback=white,
colframe=white!75!red,
fonttitle=\bfseries,
boxrule=0.6mm,
coltitle=black,
rounded corners,
before skip=10pt,
after skip=10pt
}
\newtcolorbox{merkbox}[1][]{
title={Merken: #1},
colback=white,
colframe=white!75!red,
fonttitle=\bfseries,
boxrule=0.6mm,
coltitle=black,
rounded corners,
before skip=10pt,
after skip=10pt
}
\definecolor{codegreen}{rgb}{0,0.6,0}
\definecolor{codeblue}{rgb}{0,0,0.8}
\definecolor{codered}{rgb}{0.8,0,0}
\definecolor{lightgray}{rgb}{0.95,0.95,0.95}
\lstdefinestyle{CStyle}{
language=C,
basicstyle=\ttfamily\small, % Monospace-Schrift
keywordstyle=\color{blue}\bfseries, % Schlüsselwörter fett und blau
stringstyle=\color{red}, % Strings rot
commentstyle=\color{codegreen}, % Kommentare grün
backgroundcolor=\color{lightgray}, % Hintergrundfarbe
numbers=left, % Zeilennummern links
numbersep=10px, % Abstand zwischen Zeilennummern und Code
numberstyle=\color{gray}\texttt,
stepnumber=1, % Zeilennummerierung Schrittweite 1
frame=single, % Rahmen um den Code
tabsize=4, % Tabulatorgröße
breaklines=true, % Zeilenumbruch aktivieren
captionpos=below,
showstringspaces=false,
xleftmargin=15pt, % Linker Rand für den Code (verschiebt alles nach rechts)
}
\lstdefinestyle{ShellStyle}{
language=Bash,
basicstyle=\ttfamily\small, % Monospace-Schrift
keywordstyle=\color{black}, % Schlüsselwörter fett und blau
stringstyle=\color{black}, % Strings rot
commentstyle=\color{codegreen}, % Kommentare grün
backgroundcolor=\color{lightgray}, % Hintergrundfarbe
numbers=left, % Zeilennummern links
numbersep=10px, % Abstand zwischen Zeilennummern und Code
numberstyle=\color{gray}\texttt,
stepnumber=1, % Zeilennummerierung Schrittweite 1
frame=single, % Rahmen um den Code
tabsize=4, % Tabulatorgröße
breaklines=true, % Zeilenumbruch aktivieren
captionpos=below,
showstringspaces=false,
xleftmargin=15pt, % Linker Rand für den Code (verschiebt alles nach rechts)
}
%Für Python Code
\lstdefinestyle{PythonStyle}{
language=Python,
basicstyle=\ttfamily\small,
keywordstyle=\color{blue}\bfseries,
commentstyle=\color{green!60!black},
stringstyle=\color{red},
numbers=left,
numberstyle=\tiny\color{gray},
stepnumber=1,
numbersep=10pt,
backgroundcolor=\color{gray!5},
frame=single,
rulecolor=\color{black!30},
breaklines=true,
showstringspaces=false,
tabsize=4
}
% Umgebung für Listings mit Titel und Zähler
\newenvironment{codeexample}[1][]{
\refstepcounter{commoncounter} % Zähler erhöhen
\lstset{
style=CSharpStyle,
caption={Listing \thecommoncounter: #1}, % Titel mit Zähler
label={listing:\thecommoncounter}
}
}{}
\makeatletter
% Internen Zähler von subsubsection auf commoncounter umbiegen
\let\c@subsubsection\c@commoncounter
% Anzeige der Nummer angleichen
\renewcommand{\thesubsubsection}{\thecommoncounter}
\makeatother
\setlength{\parindent}{0pt}
\newcommand{\curdate}{09.07.2026}
\newcommand{\curtitle}{Galton x Pascal}
\title{\curtitle}
\author{Fierke, Janik, Weidlich}
\pagestyle{scrheadings}
\date{\curdate}
\begin{document}
\ihead{\normalfont\normalsize Mathematik}
\chead{\normalfont\normalsize \curtitle}
\ohead{\normalfont\normalsize \curdate}
\ofoot{\normalfont\normalsize Seite {\pagemark} von \pageref{LastPage}}
\ifoot{\normalfont\normalsize Fierke, Janik, Weidlich}
\section{\curtitle}
\begin{figure}[H]
\centering
% Erstes Bild
\begin{minipage}[t]{0.7\textwidth}
\centering
Im Stochastik Unterricht ist dir sicherlich schon einmal die
Formel des Binomialkoeffizienten (Abb. \ref{fig:bino}) begegnet.
\begin{definitionbox}[Binomialkoeffizient]
Der Binomialkoeffizient gibt die Anzahl der Möglichkeiten an, aus einer Menge mit $n$ Elementen $k$ verschiedene Elemente auszuwählen.
\end{definitionbox}
\end{minipage}
\hfill
% Zweites Bild
\begin{minipage}[t]{0.25\textwidth}
\centering
\[
\binom{n}{k}=\frac{n!}{k!(n-k)!}
\]
\caption{Formel Binomialkoeffizienten}
\label{fig:bino}
\end{minipage}
\end{figure}
Im Stochastikunterricht ist dir sicherlich schoneinmal die Formel des Binomialkoeffienten begegnet:
Zum Warmwerden berechnen wir:
\begin{multicols}{3}
$\binom{3}{0}=1$ \\\\
$\binom{3}{3}=1$ \\\\
$\binom{7}{3}=35$ \\\\
$\binom{5}{0}=1$ \\\\
$\binom{5}{5}=1$ \\\\
$\binom{4}{2}=6$ \\\\
$\binom{n}{0}=1$ { }für $n\in\mathbb{N}$\\\\
$\binom{n}{n}=1$ { }für $n\in\mathbb{N}$\\\\
\end{multicols}
\begin{enumerate}
\item Berechne nun nach folgender Regel:
\begin{center}
\textit{Die Summe des Steins ist die Summe der darüberliegenden Steine. }
\end{center}
\begin{figure}[!ht]
\centering
\begin{circuitikz}[x=0.8cm,y=0.8cm]
% oberste Reihe
\draw[dashed,gray!60] (8.875,16.25) rectangle (10.25,14.875);
\node[text=gray!60] at (9.55,15.5625) {0};
\draw (10.25,16.25) rectangle (13,14.875);
\node[anchor=center] at (11.6,15.5625) {1};
\draw[dashed,gray!60] (13,16.25) rectangle (14.375,14.875);
\node[text=gray!60] at (13.75,15.5625) {0};
% zweite Reihe
\draw[dashed,gray!60] (7.5,14.875) rectangle (8.875,13.5);
\node[text=gray!60] at (8.175,14.1875) {0};
\draw (8.875,14.875) rectangle (11.625,13.5);
\node[anchor=center] at (10.25,14.1875) {1};
\draw (11.625,14.875) rectangle (14.375,13.5);
\node[anchor=center] at (13,14.1875) {1};
\draw[dashed,gray!60] (14.375,14.875) rectangle (15.75,13.5);
\node[text=gray!60] at (15,14.1875) {0};
% dritte Reihe
\draw[dashed,gray!60] (6.125,13.5) rectangle (7.5,12.125);
\node[text=gray!60] at (6.8,12.8125) {0};
\draw (7.5,13.5) rectangle (10.25,12.125);
\node[anchor=center] at (8.875,12.8125) {1};
\draw (10.25,13.5) rectangle (13,12.125);
\node[anchor=center] at (11.625,12.8125) {2};
\draw (13,13.5) rectangle (15.75,12.125);
\node[anchor=center] at (14.375,12.8125) {1};
\draw[dashed,gray!60] (15.75,13.5) rectangle (17.125,12.125);
\node[text=gray!60] at (16.375,12.8125) {0};
% unterste Reihe
\draw[dashed,gray!60] (4.75,12.125) rectangle (6.125,10.75);
\node[text=gray!60] at (5.425,11.4375) {0};
\draw (6.125,12.125) rectangle (8.875,10.75);
\node[anchor=center] at (7.5,11.4375) {1};
\draw (8.875,12.125) rectangle (11.625,10.75);
\node[anchor=center] at (10.25,11.4375) {3};
\draw (11.625,12.125) rectangle (14.375,10.75);
\node[anchor=center] at (13,11.4375) {3};
\draw (14.375,12.125) rectangle (17.125,10.75);
\node[anchor=center] at (15.75,11.4375) {1};
\draw[dashed,gray!60] (17.125,12.125) rectangle (18.5,10.75);
\node[text=gray!60] at (17.875,11.4375) {0};
\end{circuitikz}
\end{figure}
\item Berechne die Steine der Pyramide:
\begin{figure}[!ht]
\centering
\begin{circuitikz}[x=0.8cm,y=0.8cm]
\draw (10.25,16.25) rectangle (13,14.875);
\node at (10.875,15.5625) {$\binom{0}{0}=1$};
\draw (8.875,14.875) rectangle (11.625,13.5);
\node at (9.5,14.1875) {$\binom{1}{0}=1$};
\draw (11.625,14.875) rectangle (14.375,13.5);
\node at (12.25,14.1875) {$\binom{1}{1}=1$};
\draw (10.25,13.5) rectangle (13,12.125);
\node at (10.875,12.8125) {$\binom{2}{0}=1$};
\draw (7.5,13.5) rectangle (10.25,12.125);
\node at (8.125,12.8125) {$\binom{2}{1}=2$};
\draw (13,13.5) rectangle (15.75,12.125);
\node at (13.625,12.8125) {$\binom{2}{2}=1$};
\draw (11.625,12.125) rectangle (14.375,10.75);
\node at (12.25,11.4375) {$\binom{3}{0}=1$};
\draw (8.875,12.125) rectangle (11.625,10.75);
\node at (9.5,11.4375) {$\binom{3}{1}=3$};
\draw (6.125,12.125) rectangle (8.875,10.75);
\node at (6.75,11.4375) {$\binom{3}{2}=3$};
\draw (14.375,12.125) rectangle (17.125,10.75);
\node at (15,11.4375) {$\binom{3}{3}=1$};
\end{circuitikz}
\end{figure}
\end{enumerate}
\begin{extrataskbox}
Entwirf einen Computeralgorithmus, der den Binomialkoeffizienten berechnet, ohne dass dieser die Fakultät benutzt!
\end{extrataskbox}
\begin{lstlisting}[style=PythonStyle]
def binomialCoefficient(n,k):
if k == n: return 1
elif K == 0: return 1
else: return binomialCoefficient(n-1,k-1) + binomialCoefficient(n-1,k)
\end{lstlisting}
\noindent
\begin{minipage}[t]{0.62\textwidth}\vspace{0pt}
\begin{definitionbox}[Galtonbrett]
Das \textbf{Galtonbrett} ist ein mechanisches Demonstrationsgerät aus der Stochstik, bei welchem kleine Kugeln auf horizontal und dreieckig angeordnete Stäbchen fallen gelassen wird (hier zweidimenional von vorne dargestellt). Bei jedem Aufprall auf ein Stäbchen teilt sich ihr Weg: entweder nach links, oder nach rechts.
\end{definitionbox}
\end{minipage}
\hfill
\begin{minipage}[t]{0.33\textwidth}\vspace{0pt}
\centering
\includegraphics[width=0.8\linewidth]{galtonbrett}
\captionof{figure}{}
\label{fig:galtonbrett}
\end{minipage}
\begin{enumerate}
\setcounter{enumi}{2}
\item Zeichne in das Galtonbrett alle Wege ein, die eine Murmel nehmen kann, wenn sie auf den obersten Stab fallen gelassen wird. Inwiefern unterscheiden sich beide Galtonbretter?\\
\begin{multicols}{2}
\begin{tikzpicture}[scale=0.8]
% Definition der Reihen
\def\rows{3}
% Zähler für die Beschriftung
\newcounter{labelcount}
% Fächer (Bins) am unteren Ende basierend auf der Reihenanzahl
\foreach \i in {0,...,\rows} {
\pgfmathsetmacro{\xpos}{\i * 2 - \rows}
\draw[thick] (\xpos - 0.4, -\rows - 1.5) rectangle (\xpos + 0.4, -\rows - 0.2);
\node at (\xpos, -\rows - 1.8) {\i};
}
% Dreieckiges Nagelbrett
\foreach \y in {0,...,\rows} {
\foreach \x in {0,...,\y} {
\pgfmathsetmacro{\coordx}{2 * \x - \y}
% Nagel zeichnen
% Nagel nur bis zur vorletzten Reihe zeichnen
\ifnum \y < \rows
\filldraw[black] (\coordx, -\y) circle (2.5pt);
% Erste fünf Nägel mit a,b,c,d,e beschriften
%\stepcounter{labelcount}
%\ifnum\value{labelcount}<11
%\node[anchor=south east] at (\coordx-0.16,-\y-0.3)
%{\alph{labelcount}};
%\fi
\fi
%Wege nach unten zeichnen (auch von der letzten Reihe aus nicht nötig,
%daher weiterhin nur bis zur vorletzten Reihe)
\ifnum \y < \rows
\draw[gray, thin] (\coordx, -\y) -- node[above left] {l} (\coordx - 1, -\y - 1);
\draw[gray, thin] (\coordx, -\y) -- node[above right] {r} (\coordx + 1, -\y - 1);
\fi
}
}
\end{tikzpicture}
\begin{tikzpicture}[scale=0.8]
% Definition der Reihen
\def\rows{4}
% Zähler für die Beschriftung
\newcounter{labelcountzwo}
% Fächer (Bins) am unteren Ende basierend auf der Reihenanzahl
\foreach \i in {0,...,\rows} {
\pgfmathsetmacro{\xpos}{\i * 2 - \rows}
\draw[thick] (\xpos - 0.4, -\rows - 1.5) rectangle (\xpos + 0.4, -\rows - 0.2);
\node at (\xpos, -\rows - 1.8) {\i};
}
% Dreieckiges Nagelbrett
\foreach \y in {0,...,\rows} {
\foreach \x in {0,...,\y} {
\pgfmathsetmacro{\coordx}{2 * \x - \y}
% Nagel zeichnen
% Nagel nur bis zur vorletzten Reihe zeichnen
\ifnum \y < \rows
\filldraw[black] (\coordx, -\y) circle (2.5pt);
% Erste fünf Nägel mit a,b,c,d,e beschriften
%\stepcounter{labelcountzwo}
%\ifnum\value{labelcountzwo}<11
%\node[anchor=south east] at (\coordx-0.16,-\y-0.3)
%{\alph{labelcountzwo}};
%\fi
\fi
% Wege nach unten zeichnen (auch von der letzten Reihe aus nicht nötig,
% daher weiterhin nur bis zur vorletzten Reihe)
\ifnum \y < \rows
\draw[gray, thin] (\coordx, -\y) -- node[above left] {l} (\coordx - 1, -\y - 1);
\draw[gray, thin] (\coordx, -\y) -- node[above right] {r} (\coordx + 1, -\y - 1);
\fi
}
}
\end{tikzpicture}
\end{multicols}
\item Zähle nun die verschiedenen Pfade, die eine Murmel nehmen kann, sodass sie in den darunterliegenden Fächern landet.
\scriptsize(Hinweis: Nutze die Beschreibung, dass eine Kugel immer nur nach rechts (r) oder links (l) fallen kann und schreibe das in Mengenschreibweise, sodass du keinen Pfad vergisst.) \normalsize \\
Bsp: Fach 0: $A_0=\{(L,L,L)\} \Rightarrow \text{Pfade}_0=|A_0|=2$
\begin{flalign*}
&\text{Fach 1: } A_2 = \{(l,l,r), (l,r,l), (r,l,l)\} \implies \text{Pfade}_2 = |A_2| = 3 \\
&\text{Fach 2: } A_3 = \{(l,r,r), (r,l,r), (r,r,l)\} \implies \text{Pfade}_3 = |A_3| = 3 \\
&\text{Fach 3: } A_4 = \{(r,r,r)\} \implies \text{Pfade}_4 = |A_4| = 1 \\[10pt]
&\text{Fach 0: } B_1 = \{(l,l,l,l)\} \implies \text{Pfade}_1 = |B_1| = 1 \\
&\text{Fach 1: } B_2 = \{(l,l,l,r), (l,l,r,l), (l,r,l,l), (r,l,l,l)\} \implies \text{Pfade}_2 = |B_2| = 4 \\
&\text{Fach 2: } B_3 = \{(l,l,r,r), (l,r,l,r), (l,r,r,l), (r,l,l,r), (r,l,r,l), (r,r,l,l)\} \implies \text{Pfade}_3 = |B_3| = 6 \\
&\text{Fach 3: } B_4 = \{(l,r,r,r), (r,l,r,r), (r,r,l,r), (r,r,r,l)\} \implies \text{Pfade}_4 = |B_4| = 4 \\
&\text{Fach 4: } B_5 = \{(r,r,r,r)\} \implies \text{Pfade}_5 = |B_5| = 1
\end{flalign*}
\item Dir ist sicherlich schon aufgefallen, dass die meisten Pfade in die Mitte führen. Untersuche nun die Anzahl der Pfade zu jedem der Stäbchen und vergleiche diese mit dem Pascalschen Dreieck. Was fällt dir auf? \\
Die Anzahl, die zu den jeweiligen Stäbchen führen, entspricht genau der Anzahl aus dem Pascalschen Dreieck.
\item Gib die Verteilung des Galtonbretts mithilfe einer Zufallsvariabel $X$ an. Wie könnte diese mit dem pascalschen Dreieck zusammenhängen?\\
\[
\binom{Ebenen}{k}\cdot (0.5)^{Ebenen}
\]
\end{enumerate}
\label{LastPage}
\end{document}
BIN
View File
Binary file not shown.
+289
View File
@@ -0,0 +1,289 @@
\documentclass[a4paper]{article}
\usepackage{array}
\usepackage{adjustbox}
\usepackage{graphicx}
\usepackage[left=3cm,right=3cm,top=3cm, bottom=3cm]{geometry}
\usepackage{amsmath}
\usepackage{amssymb}
\usepackage{caption}
\usepackage[headsepline, footsepline]{scrlayer-scrpage}
\usepackage{enumerate}
\usepackage{dsfont}
\usepackage{float}
\usepackage{ifthen}
\usepackage[]{mathtools}
\usepackage[]{mathbbol}
\usepackage{multicol}
\usepackage{enumitem}
\usepackage[hidelinks]{hyperref}
\usepackage[]{circuitikz}
\usepackage{tcolorbox} % Für schöne Boxen
\usetikzlibrary{circuits.logic.IEC}
\usepackage{tabularray}
\usepackage{tikz}
\usepackage{tkz-graph}
\usepackage{listings}
\usepackage{xcolor}
\usepackage{setspace}
\usepackage{letltxmacro}
\usepackage{wrapfig}
\usetikzlibrary{calc}
\setlist{itemsep=0.3em, topsep=0.5em, parsep=0pt}
\newcommand{\bpf}[1]{%
\par\vspace{0.8\baselineskip}% Abstand vor der Überschrift
\noindent\textbf{#1}% Fettgedruckte Überschrift
\par\vspace{0.3\baselineskip}% Abstand nach der Überschrift
}
\renewcommand{\contentsname}{Inhaltsverzeichnis}
\renewcommand{\figurename}{Grafik}
\renewcommand{\partname}{Teil}
\renewcommand{\epsilon}{\varepsilon}
\definecolor{darkgrey}{HTML}{232327}
% Zählerdefinition mit AUTOMATISCHEM SUBSECTION-RESET
\newcounter{commoncounter}[subsection]
\renewcommand{\thecommoncounter}{\thesection.\arabic{commoncounter}}
\usepackage{xparse}
\newcommand{\answer}[1]{%
\ifhmode\newline\newline\fi
\foreach \n in {1,...,#1}{\noindent\rule{\linewidth}{0.4pt}\par\vspace{1em}}
}
\newcommand{\currentsection}{}
\newcommand{\currentsubsection}{}
\LetLtxMacro{\oldsection}{\section}
\LetLtxMacro{\oldsubsection}{\subsection}
\RenewDocumentCommand{\section}{s o m}{%
\IfBooleanTF{#1}%
{ \oldsection*{#3} }% Stern-Variante → unverändert
{%
\IfValueTF{#2}%
{ \oldsection[#2]{#3} }% Optionales TOC-Argument
{ \oldsection{#3} }%
\renewcommand{\currentsection}{#3}%
}%
}
\RenewDocumentCommand{\subsection}{s o m}{%
\IfBooleanTF{#1}%
{ \oldsubsection*{#3} }%
{%
\IfValueTF{#2}%
{ \oldsubsection[#2]{#3} }%
{ \oldsubsection{#3} }%
\renewcommand{\currentsubsection}{#3}%
}%
}
% Zähler direkt bei Dokumentstart initialisieren
\AtBeginDocument{\setcounter{commoncounter}{0}}
% BOX-DEFINITIONEN mit korrigierter Zählerlogik
\newtcolorbox{definitionbox}[1][]{
before title={\refstepcounter{commoncounter}}, % KRITISCH: vor dem Titel!
title={Definition \thecommoncounter: #1},
colback=white,
colframe=white!75!darkgrey,
fonttitle=\bfseries,
boxrule=0.6mm,
coltitle=black,
rounded corners,
before skip=10pt,
after skip=10pt
}
\newtcolorbox{satzbox}[1][]{
before title={\refstepcounter{commoncounter}}, % KRITISCH: vor dem Titel!
title={Satz \thecommoncounter: #1},
colback=white,
colframe=white!75!yellow,
fonttitle=\bfseries,
boxrule=0.6mm,
coltitle=black,
rounded corners,
before skip=10pt,
after skip=10pt
}
\newtcolorbox{extrataskbox}[1][]{
before title={\refstepcounter{commoncounter}}, % KRITISCH: vor dem Titel!
title={Zusatzaufgabe: #1},
colback=white,
colframe=white!75!red,
fonttitle=\bfseries,
boxrule=0.6mm,
coltitle=black,
rounded corners,
before skip=10pt,
after skip=10pt
}
\newtcolorbox{merkbox}[1][]{
title={Merken: #1},
colback=white,
colframe=white!75!red,
fonttitle=\bfseries,
boxrule=0.6mm,
coltitle=black,
rounded corners,
before skip=10pt,
after skip=10pt
}
\definecolor{codegreen}{rgb}{0,0.6,0}
\definecolor{codeblue}{rgb}{0,0,0.8}
\definecolor{codered}{rgb}{0.8,0,0}
\definecolor{lightgray}{rgb}{0.95,0.95,0.95}
\lstdefinestyle{CStyle}{
language=C,
basicstyle=\ttfamily\small, % Monospace-Schrift
keywordstyle=\color{blue}\bfseries, % Schlüsselwörter fett und blau
stringstyle=\color{red}, % Strings rot
commentstyle=\color{codegreen}, % Kommentare grün
backgroundcolor=\color{lightgray}, % Hintergrundfarbe
numbers=left, % Zeilennummern links
numbersep=10px, % Abstand zwischen Zeilennummern und Code
numberstyle=\color{gray}\texttt,
stepnumber=1, % Zeilennummerierung Schrittweite 1
frame=single, % Rahmen um den Code
tabsize=4, % Tabulatorgröße
breaklines=true, % Zeilenumbruch aktivieren
captionpos=below,
showstringspaces=false,
xleftmargin=15pt, % Linker Rand für den Code (verschiebt alles nach rechts)
}
\lstdefinestyle{ShellStyle}{
language=Bash,
basicstyle=\ttfamily\small, % Monospace-Schrift
keywordstyle=\color{black}, % Schlüsselwörter fett und blau
stringstyle=\color{black}, % Strings rot
commentstyle=\color{codegreen}, % Kommentare grün
backgroundcolor=\color{lightgray}, % Hintergrundfarbe
numbers=left, % Zeilennummern links
numbersep=10px, % Abstand zwischen Zeilennummern und Code
numberstyle=\color{gray}\texttt,
stepnumber=1, % Zeilennummerierung Schrittweite 1
frame=single, % Rahmen um den Code
tabsize=4, % Tabulatorgröße
breaklines=true, % Zeilenumbruch aktivieren
captionpos=below,
showstringspaces=false,
xleftmargin=15pt, % Linker Rand für den Code (verschiebt alles nach rechts)
}
% Umgebung für Listings mit Titel und Zähler
\newenvironment{codeexample}[1][]{
\refstepcounter{commoncounter} % Zähler erhöhen
\lstset{
style=CSharpStyle,
caption={Listing \thecommoncounter: #1}, % Titel mit Zähler
label={listing:\thecommoncounter}
}
}{}
\makeatletter
% Internen Zähler von subsubsection auf commoncounter umbiegen
\let\c@subsubsection\c@commoncounter
% Anzeige der Nummer angleichen
\renewcommand{\thesubsubsection}{\thecommoncounter}
\makeatother
\setlength{\parindent}{0pt}
\newcommand{\curdate}{09.07.2026}
\newcommand{\curtitle}{Galton x Plinko}
\title{\curtitle}
\author{Fierke, Janik, Weidlich}
\pagestyle{scrheadings}
\date{\curdate}
\begin{document}
\ihead{\normalfont\normalsize Mathematik}
\chead{\normalfont\normalsize \curtitle}
\ohead{\normalfont\normalsize \curdate}
\ofoot{\normalfont\normalsize Seite {\pagemark} von \pageref{LastPage}}
\ifoot{\normalfont\normalsize Fierke, Janik, Weidlich}
\setcounter{section}{1}
\section{\curtitle}
{
\begin{wrapfigure}{r}{0.2\textwidth}
\centering
\includegraphics[width=0.7\linewidth]{eurox2.png}
\end{wrapfigure}
Plinko ist ein Glücksspiel aus den 1980er Jahren. Hierbei lässt man einen Ball von oben auf Stäbchen fallen, die wie eine Pyramide angeordnet sind. Ganz unten gibt es Fächer, bei denen der eingesetzte Geldbetrag abhängig vom Fach mit einem bestimmten Faktor multipliziert wird.
\begin{enumerate}
\item Probiert dich auf der Webseite {\color{blue}\hyperref{https://plinko-web-game.netlify.app/}{}{}{plinko-web-game.netlify.app}} einmal aus!
\end{enumerate}
}
\begin{enumerate}
\setcounter{enumi}{1}
\item Stell eine Vermutung auf, wieso in der Mitte aller Fächer die kleinsten Multiplikatoren liegen.
\answer{4}
\item Stelle eine Vermutung auf, wieso in der Mitte aller Fächer die kleinsten Multiplikatoren liegen.
\answer{4}
\item Stelle eine Vermutung auf, wieso an den Rändern aller Fächer die größten Multiplikatoren liegen.
\answer{4}
\item Stelle Vermutungen auf, ob man auf lange Sicht gewinnt oder verliert.
\answer{4}
\end{enumerate}
\newpage
\section{Galton x Plinko Teil 2}
Mit dem Wissen über das Galtonbrett und seine Verteilung können wir nun fundierte Schlüsse über Plinko ziehen. Website: \url{https://plinko-web-game.netlify.app/}
\begin{enumerate}[itemsep=11pt]
\item Bestimme die Wahrscheinlichkeit, die eine Kugel in Plinko hat, dass Sie nach links oder Rechts hüpft? \hrulefill
\item Nenne die Anzahl der Ebenen in Plinko. \small(Hinweis: beginne bei 0 an zu zählen) \normalsize
\hrulefill
\item Gib die Anzahl an Faktoren (Fächern) an. \hrulefill
\item Gib nun eine Formel an, um die Wahrscheinlichkeit zu berechnen, dass eine Kugel im Fach $k$ landet. \small (Hinweis: Galton x Pascal) \normalsize \hrulefill
\item Berechne die Wahrscheinlichkeit folgender Ereignisse:
\begin{enumerate}[label=\alph*),itemsep=11pt]
\item Die Kugel landet beim Multiplikator $0,3 \times$. \hrulefill
\item Eine Kugel holt ihren gesetzten Betrag exakt wieder rein. \hrulefill
\item Eine Kugel landet in einem der beiden höchsten Multiplikatoren. \hrulefill
\end{enumerate}
\item Bestimme den Erwartungswert, wenn der Einsatz immer 1\$ ist.
\answer{3}
\item Überprüfe die These: "\textit{Je höher mein Einsatz ist, desto mehr bekomme ich raus.}".
\answer{3}
\end{enumerate}
\label{LastPage}
\end{document}
Binary file not shown.
+293
View File
@@ -0,0 +1,293 @@
\documentclass[a4paper]{article}
\usepackage{array}
\usepackage{adjustbox}
\usepackage{graphicx}
\usepackage[left=3cm,right=3cm,top=3cm, bottom=3cm]{geometry}
\usepackage{amsmath}
\usepackage{amssymb}
\usepackage{caption}
\usepackage[headsepline, footsepline]{scrlayer-scrpage}
\usepackage{enumerate}
\usepackage{dsfont}
\usepackage{float}
\usepackage{ifthen}
\usepackage[]{mathtools}
\usepackage[]{mathbbol}
\usepackage{multicol}
\usepackage{enumitem}
\usepackage[hidelinks]{hyperref}
\usepackage[]{circuitikz}
\usepackage{tcolorbox} % Für schöne Boxen
\usetikzlibrary{circuits.logic.IEC}
\usepackage{tabularray}
\usepackage{tikz}
\usepackage{tkz-graph}
\usepackage{listings}
\usepackage{xcolor}
\usepackage{setspace}
\usepackage{letltxmacro}
\usepackage{wrapfig}
\usetikzlibrary{calc}
\setlist{itemsep=0.3em, topsep=0.5em, parsep=0pt}
\newcommand{\bpf}[1]{%
\par\vspace{0.8\baselineskip}% Abstand vor der Überschrift
\noindent\textbf{#1}% Fettgedruckte Überschrift
\par\vspace{0.3\baselineskip}% Abstand nach der Überschrift
}
\renewcommand{\contentsname}{Inhaltsverzeichnis}
\renewcommand{\figurename}{Grafik}
\renewcommand{\partname}{Teil}
\renewcommand{\epsilon}{\varepsilon}
\definecolor{darkgrey}{HTML}{232327}
% Zählerdefinition mit AUTOMATISCHEM SUBSECTION-RESET
\newcounter{commoncounter}[subsection]
\renewcommand{\thecommoncounter}{\thesection.\arabic{commoncounter}}
\usepackage{xparse}
\newcommand{\answer}[1]{%
\ifhmode\newline\newline\fi
\foreach \n in {1,...,#1}{\noindent\rule{\linewidth}{0.4pt}\par\vspace{1em}}
}
\newcommand{\currentsection}{}
\newcommand{\currentsubsection}{}
\LetLtxMacro{\oldsection}{\section}
\LetLtxMacro{\oldsubsection}{\subsection}
\RenewDocumentCommand{\section}{s o m}{%
\IfBooleanTF{#1}%
{ \oldsection*{#3} }% Stern-Variante → unverändert
{%
\IfValueTF{#2}%
{ \oldsection[#2]{#3} }% Optionales TOC-Argument
{ \oldsection{#3} }%
\renewcommand{\currentsection}{#3}%
}%
}
\RenewDocumentCommand{\subsection}{s o m}{%
\IfBooleanTF{#1}%
{ \oldsubsection*{#3} }%
{%
\IfValueTF{#2}%
{ \oldsubsection[#2]{#3} }%
{ \oldsubsection{#3} }%
\renewcommand{\currentsubsection}{#3}%
}%
}
% Zähler direkt bei Dokumentstart initialisieren
\AtBeginDocument{\setcounter{commoncounter}{0}}
% BOX-DEFINITIONEN mit korrigierter Zählerlogik
\newtcolorbox{definitionbox}[1][]{
before title={\refstepcounter{commoncounter}}, % KRITISCH: vor dem Titel!
title={Definition \thecommoncounter: #1},
colback=white,
colframe=white!75!darkgrey,
fonttitle=\bfseries,
boxrule=0.6mm,
coltitle=black,
rounded corners,
before skip=10pt,
after skip=10pt
}
\newtcolorbox{satzbox}[1][]{
before title={\refstepcounter{commoncounter}}, % KRITISCH: vor dem Titel!
title={Satz \thecommoncounter: #1},
colback=white,
colframe=white!75!yellow,
fonttitle=\bfseries,
boxrule=0.6mm,
coltitle=black,
rounded corners,
before skip=10pt,
after skip=10pt
}
\newtcolorbox{extrataskbox}[1][]{
before title={\refstepcounter{commoncounter}}, % KRITISCH: vor dem Titel!
title={Zusatzaufgabe: #1},
colback=white,
colframe=white!75!red,
fonttitle=\bfseries,
boxrule=0.6mm,
coltitle=black,
rounded corners,
before skip=10pt,
after skip=10pt
}
\newtcolorbox{merkbox}[1][]{
title={Merken: #1},
colback=white,
colframe=white!75!red,
fonttitle=\bfseries,
boxrule=0.6mm,
coltitle=black,
rounded corners,
before skip=10pt,
after skip=10pt
}
\definecolor{codegreen}{rgb}{0,0.6,0}
\definecolor{codeblue}{rgb}{0,0,0.8}
\definecolor{codered}{rgb}{0.8,0,0}
\definecolor{lightgray}{rgb}{0.95,0.95,0.95}
\lstdefinestyle{CStyle}{
language=C,
basicstyle=\ttfamily\small, % Monospace-Schrift
keywordstyle=\color{blue}\bfseries, % Schlüsselwörter fett und blau
stringstyle=\color{red}, % Strings rot
commentstyle=\color{codegreen}, % Kommentare grün
backgroundcolor=\color{lightgray}, % Hintergrundfarbe
numbers=left, % Zeilennummern links
numbersep=10px, % Abstand zwischen Zeilennummern und Code
numberstyle=\color{gray}\texttt,
stepnumber=1, % Zeilennummerierung Schrittweite 1
frame=single, % Rahmen um den Code
tabsize=4, % Tabulatorgröße
breaklines=true, % Zeilenumbruch aktivieren
captionpos=below,
showstringspaces=false,
xleftmargin=15pt, % Linker Rand für den Code (verschiebt alles nach rechts)
}
\lstdefinestyle{ShellStyle}{
language=Bash,
basicstyle=\ttfamily\small, % Monospace-Schrift
keywordstyle=\color{black}, % Schlüsselwörter fett und blau
stringstyle=\color{black}, % Strings rot
commentstyle=\color{codegreen}, % Kommentare grün
backgroundcolor=\color{lightgray}, % Hintergrundfarbe
numbers=left, % Zeilennummern links
numbersep=10px, % Abstand zwischen Zeilennummern und Code
numberstyle=\color{gray}\texttt,
stepnumber=1, % Zeilennummerierung Schrittweite 1
frame=single, % Rahmen um den Code
tabsize=4, % Tabulatorgröße
breaklines=true, % Zeilenumbruch aktivieren
captionpos=below,
showstringspaces=false,
xleftmargin=15pt, % Linker Rand für den Code (verschiebt alles nach rechts)
}
% Umgebung für Listings mit Titel und Zähler
\newenvironment{codeexample}[1][]{
\refstepcounter{commoncounter} % Zähler erhöhen
\lstset{
style=CSharpStyle,
caption={Listing \thecommoncounter: #1}, % Titel mit Zähler
label={listing:\thecommoncounter}
}
}{}
\makeatletter
% Internen Zähler von subsubsection auf commoncounter umbiegen
\let\c@subsubsection\c@commoncounter
% Anzeige der Nummer angleichen
\renewcommand{\thesubsubsection}{\thecommoncounter}
\makeatother
\setlength{\parindent}{0pt}
\newcommand{\curdate}{09.07.2026}
\newcommand{\curtitle}{Galton x Plinko}
\title{\curtitle}
\author{Fierke, Janik, Weidlich}
\pagestyle{scrheadings}
\date{\curdate}
\begin{document}
\ihead{\normalfont\normalsize Mathematik}
\chead{\normalfont\normalsize \curtitle}
\ohead{\normalfont\normalsize \curdate}
\ofoot{\normalfont\normalsize Seite {\pagemark} von \pageref{LastPage}}
\ifoot{\normalfont\normalsize Fierke, Janik, Weidlich}
\setcounter{section}{1}
\section{\curtitle}
{
\begin{wrapfigure}{r}{0.2\textwidth}
\centering
\includegraphics[width=0.7\linewidth]{eurox2.png}
\end{wrapfigure}
Plinko ist ein Glücksspiel aus den 1980er Jahren. Hierbei lässt man einen Ball von oben auf Stäbchen fallen, die wie eine Pyramide angeordnet sind. Ganz unten gibt es Fächer, bei denen der eingesetzte Geldbetrag abhängig vom Fach mit einem bestimmten Faktor multipliziert wird.
\begin{enumerate}
\item Probiert dich auf der Webseite {\color{blue}\hyperref{https://plinko-web-game.netlify.app/}{}{}{plinko-web-game.netlify.app}} einmal aus!
\end{enumerate}
}
\begin{enumerate}
\setcounter{enumi}{1}
\item Stell eine Vermutung auf, wieso in der Mitte aller Fächer die kleinsten Faktoren liegen.\\
\textit{\color{olive}Weil in der Mitte die meisten Kugeln hinfallen werden.}\\
\item Stell eine Vermutung auf, wieso die Faktoren an den Randfächern am größten sind.\\
\textit{\color{olive}Weil dort die wenigsten Kugeln hinfallen werden.}\\
\item Argumentiere, wieso man auf lange Sicht verliert oder gewinnt.\\
\textit{\color{olive}individuell}
\end{enumerate}
Mit dem Wissen über das Galtonbrett und seine Verteilung können wir nun fundierte Schlüsse über Plinko ziehen:
\begin{enumerate}[itemsep=11pt]
\setcounter{enumi}{4}
\item Die Wahrscheinlichkeit mit der eine Kugel in Plinko nach links bzw. rechts hüpft ist \textit{\color{olive}50\%}
\item Nenne die Anzahl der Ebenen in Plinko. \textit{\color{olive}16}
\item Gib die Anzahl an Faktoren (Fächern) an. \textit{\color{olive}17}
\item Gib nun eine Zufallsvariable $X\sim \text{Bin}_{n,p}$ an.\\ \textit{\color{olive}$X\sim\text{Bin}_{16,0,5}$ mit $\mathbb{P}(X=k)=\binom{16}{k}\cdot 0.5^{16}$, wobei $k=\{0,\dots,16\}$}
\item Berechne die Wahrscheinlichkeit folgender Ereignisse:
\begin{enumerate}[label=\alph*),itemsep=11pt]
\item Die Kugel landet beim Multiplikator $0,3x$. \textit{\color{olive}Faktor $0,3x$ entspricht dem Fach 8.\\
$\mathbb{P}(X=8)=\binom{16}{8}\cdot 0.5^{16}=0.196380615234375\approx19,6\%$}
\item Eine Kugel holt ihren gesetzten Betrag exakt wieder rein. \textit{\color{olive}Die Kugel trifft ein Fach mit dem Faktor $1x$, also Fach 6 oder 10.\\
$\mathbb{P}(X=6)+\mathbb{P}(X=10)=\left(\binom{16}{6}+\binom{16}{10}\right)\cdot 0.5^{16}=0.244384765625\approx24,4\%$}
\item Eine Kugel landet in einem der beiden höchsten Faktoren. \textit{\color{olive}Die Kugel trifft Fach 0 oder 16.\\$\mathbb{P}(X=0)+\mathbb{P}(X=16)=\left(\binom{16}{0}+\binom{16}{16}\right)\cdot 0.5^{16}=0.000030517578125\approx0,003\%$}
% \item Zwei Kugeln holen mit Einsatz von je 1\$ einen Gewinn von gesamt 4\$. \hrulefill
\end{enumerate}
\item Bestimme den Erwartungswert, wenn der Einsatz immer 1\$ ist.
\textit{\color{olive}\begin{align*}
\mathbb{E}(X)&=110\$\cdot\mathbb{P}(X=0)+41\$\cdot\mathbb{P}(X=1)+\dots+41\$\cdot\mathbb{P}(X=15)+110\$\cdot\mathbb{P}(X=16)-1\$\\
&=-0.0101165771484375
\end{align*}}
\item Überprüfe die These: "\textit{Je höher mein Einsatz ist, desto mehr bekomme ich raus.}".
\textit{\color{olive}Zum Einen ist die These richtig, da man bei einem Hauptgewinn mehr gewinnt, als wenn
man weniger gesetzt hätte. Man kann jedoch auch deutlich mehr verlieren. Unter
Betrachtung des Erwartungswertes werden die Auszahlungssummen gemäß des
Einsatzes mutlipliziert. Das heißt $k\cdot\mathbb{E}(X)$ wenn $k$ der Einsatz ist. Da $\mathbb{E}(X)<0\Rightarrow k\cdot\mathbb{E}(X)<\mathbb{E}(X)\text{ wenn }k>1$}
\end{enumerate}
\label{LastPage}
\end{document}
BIN
View File
Binary file not shown.
+413
View File
@@ -0,0 +1,413 @@
\documentclass[a4paper]{article}
\usepackage{array}
\usepackage{adjustbox}
\usepackage{bm}
\usepackage{graphicx}
\usepackage[left=3cm,right=3cm,top=3cm, bottom=3cm]{geometry}
\usepackage{amsmath}
\usepackage{amssymb}
\usepackage{caption}
\usepackage[headsepline, footsepline]{scrlayer-scrpage}
\usepackage{enumerate}
\usepackage{dsfont}
\usepackage{float}
\usepackage{ifthen}
\usepackage[]{mathtools}
\usepackage[]{mathbbol}
\usepackage{multicol}
\usepackage{pgfplots}
\usepackage{enumitem}
\usepackage[hidelinks]{hyperref}
\usepackage[]{circuitikz}
\usepackage{soul}
\usepackage{tcolorbox} % Für schöne Boxen
\usetikzlibrary{circuits.logic.IEC}
\usepackage{tabularray}
\usepackage{tikz}
\usepackage{tkz-graph}
\usepackage{tabularx}
\usepackage{listings}
\usepackage{xcolor}
\usepackage{setspace}
\usepackage{letltxmacro}
\usepackage{wrapfig}
\usetikzlibrary{calc}
\setlist{itemsep=0.3em, topsep=0.5em, parsep=0pt}
\newcommand{\bpf}[1]{%
\par\vspace{0.8\baselineskip}% Abstand vor der Überschrift
\noindent\textbf{#1}% Fettgedruckte Überschrift
\par\vspace{0.3\baselineskip}% Abstand nach der Überschrift
}
\renewcommand{\contentsname}{Inhaltsverzeichnis}
\renewcommand{\figurename}{Grafik}
\renewcommand{\partname}{Teil}
\renewcommand{\epsilon}{\varepsilon}
\definecolor{darkgrey}{HTML}{232327}
% Zählerdefinition mit AUTOMATISCHEM SUBSECTION-RESET
\newcounter{commoncounter}[subsection]
\renewcommand{\thecommoncounter}{\thesection.\arabic{commoncounter}}
\usepackage{xparse}
\newcommand{\answer}[1]{%
\ifhmode\newline\newline\fi
\foreach \n in {1,...,#1}{\noindent\rule{\linewidth}{0.4pt}\par\vspace{1em}}
}
\newcommand{\currentsection}{}
\newcommand{\currentsubsection}{}
\LetLtxMacro{\oldsection}{\section}
\LetLtxMacro{\oldsubsection}{\subsection}
\RenewDocumentCommand{\section}{s o m}{%
\IfBooleanTF{#1}%
{ \oldsection*{#3} }% Stern-Variante → unverändert
{%
\IfValueTF{#2}%
{ \oldsection[#2]{#3} }% Optionales TOC-Argument
{ \oldsection{#3} }%
\renewcommand{\currentsection}{#3}%
}%
}
\RenewDocumentCommand{\subsection}{s o m}{%
\IfBooleanTF{#1}%
{ \oldsubsection*{#3} }%
{%
\IfValueTF{#2}%
{ \oldsubsection[#2]{#3} }%
{ \oldsubsection{#3} }%
\renewcommand{\currentsubsection}{#3}%
}%
}
% Zähler direkt bei Dokumentstart initialisieren
\AtBeginDocument{\setcounter{commoncounter}{0}}
% BOX-DEFINITIONEN mit korrigierter Zählerlogik
\newtcolorbox{definitionbox}[1][]{
before title={\refstepcounter{commoncounter}}, % KRITISCH: vor dem Titel!
title={Definition \thecommoncounter: #1},
colback=white,
colframe=white!75!darkgrey,
fonttitle=\bfseries,
boxrule=0.6mm,
coltitle=black,
rounded corners,
before skip=10pt,
after skip=10pt
}
\newtcolorbox{extrataskbox}[1][]{
before title={\refstepcounter{commoncounter}}, % KRITISCH: vor dem Titel!
title={Zusatzaufgabe: #1},
colback=white,
colframe=white!75!red,
fonttitle=\bfseries,
boxrule=0.6mm,
coltitle=black,
rounded corners,
before skip=10pt,
after skip=10pt
}
\newtcolorbox{merkbox}[1][]{
title={Merken: #1},
colback=white,
colframe=white!75!red,
fonttitle=\bfseries,
boxrule=0.6mm,
coltitle=black,
rounded corners,
before skip=10pt,
after skip=10pt
}
\definecolor{SatzColor}{RGB}{66,133,244}
\newtcolorbox{satzbox}[1][]{
before title={\refstepcounter{commoncounter}}, % KRITISCH: vor dem Titel!
title={Satz \thecommoncounter: #1},
colback=SatzColor!5,
colframe=white!75!SatzColor,
fonttitle=\bfseries,
boxrule=0.6mm,
coltitle=black,
rounded corners,
before skip=10pt,
after skip=10pt
}
\newcommand{\antwortbox}[1][4cm]{%
\raisebox{-0.4\height}{\fbox{\rule{0pt}{3em}\hspace{#1}}}%
}
\definecolor{codegreen}{rgb}{0,0.6,0}
\definecolor{codeblue}{rgb}{0,0,0.8}
\definecolor{codered}{rgb}{0.8,0,0}
\definecolor{lightgray}{rgb}{0.95,0.95,0.95}
\lstdefinestyle{CStyle}{
language=C,
basicstyle=\ttfamily\small, % Monospace-Schrift
keywordstyle=\color{blue}\bfseries, % Schlüsselwörter fett und blau
stringstyle=\color{red}, % Strings rot
commentstyle=\color{codegreen}, % Kommentare grün
backgroundcolor=\color{lightgray}, % Hintergrundfarbe
numbers=left, % Zeilennummern links
numbersep=10px, % Abstand zwischen Zeilennummern und Code
numberstyle=\color{gray}\texttt,
stepnumber=1, % Zeilennummerierung Schrittweite 1
frame=single, % Rahmen um den Code
tabsize=4, % Tabulatorgröße
breaklines=true, % Zeilenumbruch aktivieren
captionpos=below,
showstringspaces=false,
xleftmargin=15pt, % Linker Rand für den Code (verschiebt alles nach rechts)
}
\lstdefinestyle{ShellStyle}{
language=Bash,
basicstyle=\ttfamily\small, % Monospace-Schrift
keywordstyle=\color{black}, % Schlüsselwörter fett und blau
stringstyle=\color{black}, % Strings rot
commentstyle=\color{codegreen}, % Kommentare grün
backgroundcolor=\color{lightgray}, % Hintergrundfarbe
numbers=left, % Zeilennummern links
numbersep=10px, % Abstand zwischen Zeilennummern und Code
numberstyle=\color{gray}\texttt,
stepnumber=1, % Zeilennummerierung Schrittweite 1
frame=single, % Rahmen um den Code
tabsize=4, % Tabulatorgröße
breaklines=true, % Zeilenumbruch aktivieren
captionpos=below,
showstringspaces=false,
xleftmargin=15pt, % Linker Rand für den Code (verschiebt alles nach rechts)
}
% Umgebung für Listings mit Titel und Zähler
\newenvironment{codeexample}[1][]{
\refstepcounter{commoncounter} % Zähler erhöhen
\lstset{
style=CSharpStyle,
caption={Listing \thecommoncounter: #1}, % Titel mit Zähler
label={listing:\thecommoncounter}
}
}{}
\makeatletter
% Internen Zähler von subsubsection auf commoncounter umbiegen
\let\c@subsubsection\c@commoncounter
% Anzeige der Nummer angleichen
\renewcommand{\thesubsubsection}{\thecommoncounter}
\makeatother
\setlength{\parindent}{0pt}
\sethlcolor{black!10} % Farbe des "Textmarkers"
\newcommand{\curdate}{09.07.2026}
\newcommand{\curtitle}{Galton x LGS}
\title{\curtitle}
\author{Fierke, Janik, Weidlich}
\pagestyle{scrheadings}
\date{\curdate}
\begin{document}
\ihead{\normalfont\normalsize Mathematik}
\chead{\normalfont\normalsize \curtitle}
\ohead{\normalfont\normalsize \curdate}
\ofoot{\normalfont\normalsize Seite {\pagemark} von \pageref{LastPage}}
\ifoot{\normalfont\normalsize Fierke, Janik, Weidlich}
\setcounter{section}{2}
\section{\curtitle}
Das Galtonbrett lässt sich wie folgt formal mathematisch formulieren:
\begin{definitionbox}[Modell des Galtonbretts]
Sei $(\Omega, \mathcal{F}, P)$ ein Wahrscheinlichkeitsraum. \\
Der Fall einer Murmel durch ein Galtonbrett mit \hl{$\bm{n \in \mathbb{N}}$} Reihen wird modelliert durch eine Folge von stochastisch unabhängigen und identisch verteilten Zufallsvariablen $X_1, X_2, \dots, X_n$, wobei \hl{$\bm{X_i \in \{0, 1\}}$}.
Dabei beschreibt \hl{$\bm{X_i = 1}$} den Fall nach rechts in der $i$-ten Reihe und \hl{$\bm{X_i = 0}$} den Fall nach links. Die Wahrscheinlichkeit sei $P(X_i = 1) = p$ und $P(X_i = 0) = 1-p = q$. Bei einem symmetrischen Brett gilt $p = q = 0.5$.\\
Die Endposition der Murmel im Fach $k \in \{0, 1, \dots, n\}$ wird durch die Summe der Rechtsabbiegungen beschrieben. Wir definieren die Zufallsvariable: \[\colorbox{black!10}{$\displaystyle \bm{S_n=\sum_{i=1}^n X_i}$}\] Hierbei ist $S_n$ Binomialverteilt.
\end{definitionbox}
\textbf{\underline{Aufgabe 1:}} Um die Definition genauer zu verstehten, ordne die in der Definition hervorgehobenen Teile den Folgenden Abbildungen des Galtonbrettes zu:
\begin{figure}[H]
\centering
% Erstes Bild
\begin{minipage}[t]{0.45\textwidth}
\centering
\includegraphics[width=\linewidth]{../images/AB3_Galton.png}
\caption{Darstellung des Galtonbretts nach Brünner (2025)}
\label{fig:galton}
\end{minipage}
\hfill
% Zweites Bild
\begin{minipage}[t]{0.45\textwidth}
\centering
\includegraphics[width=\linewidth]{../images/AB3_X.png}
\caption{Darstellung des Falls einer Murmel im Galtonbrett.}
\label{fig:galtonXi}
\end{minipage}
\end{figure}
\textbf{\underline{Aufgabe 2:}} Sobald sehr viele Murmeln durch das Galtonbrett gewandert sind, entsteht eine Verteilung, wie in Grafik 3 für ein symmetrisches Brett dargestellt wird.
\begin{enumerate}
\item Probiere das ganze selbst einmal auf folgender Website aus: \url{https://www.arndt-bruenner.de/mathe/scripts/galtonbrett.htm}.\\ Was fällt dir auf? \\ \textit{Achtung: stelle p = 0,5 für ein symmetrisches Brett ein!}
\answer{1}
\item Recherchiere selbstständig und zeichne den Graphen der Dichtefunktion der Normalverteilung über die Verteilung des Galtonbrettes ein:
\begin{figure}[H]
\centering
\includegraphics[width=0.8\linewidth]{../images/AB3_GaltonVersuche.png}
\caption{Galtonbrett nach c.a. 7000 durchgefallenen Murmeln nach Brünner (2025)}
\end{figure}
\item Wiederhole oder Recherchiere selbstständig die Eigenschaften der Normalverteilung und Vergleiche diese mit der Binomialverteilung (die Verteilung des Galtonbrettes):
\begin{table}[H]
\centering
\begin{tabularx}{\textwidth}{|X|X|}
\hline
\centering\textbf{Normalverteilung} &
\centering\arraybackslash\textbf{Binomialverteilung} \\
\hline
\rule{0pt}{85pt} &
\rule{0pt}{85pt} \\
\hline
\end{tabularx}
\end{table}
\end{enumerate}
Wir wollen nun das schöne mathematische Phänomen, welches sich in Aufgabe 2.2 offenbart, genauer betrachten. Hierzu formulieren wir dies zuerst mathematisch formal sauber:
\begin{satzbox}[Lokaler Grenzwertsatz von de Moivre-Laplace]
Sei $S_n \sim \mathcal{B}in_{n,p}$ die Anzahl der Erfolge bei $n$ unabhängigen Bernoulli-Versuchen mit Erfolgswahrscheinlichkeit $p \in (0, 1)$ und sei $q = 1-p$ die Gegenwahrscheinlichkeit. (Beispielsweise bei einem Galtonbrett)\\
Für große $n$ lässt sich die Zähldichte von $S_n$ durch die Glockenkurve (Dichtefunktion der Normalverteilung) annähern:
\[
P(S_n=k) \sim f_{\mathcal{N}(\mu,\sigma ^2)}(k)
\]
wobei $\mathbb{E}(S_n)=\mu$, $Var(S_n)=\sigma ^2$ und $ z = \frac{k-np}{\sqrt{npq}}$ begrenzt ist.
\end{satzbox}
Diesen Satz wollen wir nun semiformal beweisen.\\
\textbf{\underline{Aufgabe 3:}} Fülle die Lücken im Beweis aus. Wenn du dir unsicher bist kannst du dir alle fehlenden Textbausteine auf dem Zusatzblatt ansehen.
\begin{enumerate}
\item Bevor wir den Satz beweisen, ist es wichtig, die Aussage zu verstehen. Formuliere die Kernaussage den Satzes kurz in eigenen Worten:
\answer{3}
\item Zuerst muss uns nochmal klar werden, was unser Ausgangspunkt und und das Ziel ist:\\
Ausgangspunkt: $P(S_n = k) = $ \antwortbox[6cm] \vspace{1em} \\
Ziel: $f_{\mathcal{N}(\mu,\sigma ^2)}(k) = \frac{1}{\sqrt{2\pi \sigma ^2}}\cdot e^{-\frac{\left( x-\mu \right)^2}{2\sigma ^2}}=$ \antwortbox[6cm]
\item Wir wollen die Zähldichte der Binomialverteilung (diskrete Verteilung) mithilfe der Dichte einer einer stetige Verteilung approximieren. Das Aspekt der Binomialverteilung welcher die Diskretheit forciert, ist die Fakultät. Die Fakultät der reellen Zahlen ist die so genannte Gamma ($\Gamma$) Funktion. \\
Zeichne in dem folgenden Koordinatensystem, in dem auch die Gammafunktion (für $\Gamma(x+1)$) abgebildet ist, die Funktionswerte der Fakultät (welche nur auf $\mathbb{N}$ definiert ist) für $x\in \{0,1,2,3,4,5\}$ ein:
\begin{figure}[H]
\centering
\begin{tikzpicture}
\begin{axis}[
domain=0.1:4.5,
samples=300,
axis lines=middle,
xlabel={$x$},
ylabel={$y$},
xmin=0,
xmax=6,
ymin=0,
ymax=26,
grid=both,
legend pos=north east
]
\addplot[
blue,
thick
]
{sqrt(2*pi)*((x+1/2)^(x+1/2))*exp(-(x+1/2))};
\addlegendentry{$\Gamma(x+1)$}
\end{axis}
\end{tikzpicture}
\end{figure}
Mithilfe dieser Funktion lässt sich die Fakultät leicht approximieren. Diese Approximation nennt sich Stirling-Approximation und besagt:
\[
n! \sim \sqrt{2\pi n} \left(\frac{n}{e}\right)^n \sim \Gamma(n+1)
\] %Stimmt das mit dem Gamma?
Setzen wir das in die Gleichung für $P(S_n = k)$ ein, erhalten wir nach umstellen:
\[
P(S_n = k) \sim \frac{1}{\sqrt{2\pi}}\sqrt{\frac{n}{k(n-k)}} \left(\frac{np}{k}\right)^k \left(\frac{nq}{n-k}\right)^{n-k}
\]
\item Aus dieser Formel lässt sich nun leicht schon einmal der Vorfaktor der Glockenkurve erschließen. Hierzu und zu Vereinfachung weiterer Rechnungen standardisieren wir $S_n$. Dies entspricht auch einer einfachen Substitution und daher vollkommen legitim. Hierzu definieren wir:
\[
Z_n=\frac{S_n-E(S_n)}{\sigma(S_n)}
\]
nimmt $Z_n$ die folgenden Werte an:
\[
z= \antwortbox[6cm]
\]
Nach dem Umstellen nach $k$ und $n-k$ folgt dann:
\[
k= \antwortbox[6cm]
\]
\[
n-k= \antwortbox[6cm]
\]
Multiplizieren wir nun diese beiden Ausdrücke miteinander erhalten wir:
\[
k(n-k)= n^2pq + (nz\sqrt{nqp}(q-p)-z^2npq)
\]
Da wir uns nur für eine große Anzahl an Durchführungen also große $n$ ($n\rightarrow \infty$) interessieren, ist beobachtbar, dass für große n der lineare Teil kaum noch einen Einfluss auf den Term hat. Daher kann dieser in diesem Fall weggelassen werden. Daher gilt:
\[
k(n-k) \sim n^2pq
\]
Setzen wir dies nun in unsere diskrete Variante von $P(S_n = k)$ ein, erhalten wir den passenden Vorfaktor:
\begin{align*}
P(S_n = k) &\sim \frac{1}{\sqrt{2\pi}}\sqrt{\frac{n}{k(n-k)}} \left(\frac{np}{k}\right)^k \left(\frac{nq}{n-k}\right)^{n-k} \\
&\sim \antwortbox[8cm] \vspace{1em} \\
&= \antwortbox[8cm] \vspace{1em} \\
&= \antwortbox[8cm] \vspace{1em} \\
&= \frac{1}{\sqrt{2\pi npq}}\left(\frac{k}{np}\right)^{-k} \left(\frac{n-k}{nq}\right)^{-n+k}
\end{align*}
\item Zum Schluss müssen wir noch die $e$-Funktion mit in die Gleichung bekommen. Das können wir machen, indem wir die Identität ausnutzen: $x = e^{ln(x)}$. Also gilt insbesondere, dass:
\[
P(S_n=k)= \frac{1}{\sqrt{2\pi npq}}\left(\frac{k}{np}\right)^{-k} \left(\frac{n-k}{nq}\right)^{-n+k} \Leftrightarrow e^{ln(P(S_n = k))} \sim e^{ln\left(\frac{1}{\sqrt{2\pi npq}}\left(\frac{k}{np}\right)^{-k} \left(\frac{n-k}{nq}\right)^{-n+k}\right)}
\]
Beschreibe kurz, was genau die obere Gleichung aussagt und wieso wir einfach die $e$-Funktion und den (natürlichen)Logarithmus anwenden können!
\answer{3}
Im Folgenden betrachten wir erst mal nur den Ausdruck im $ln()$ welchen wir mithilfe der Logarithmengesetze umformen können:
\[
\ln\left( \left(\frac{k}{np}\right)^{-k} \left(\frac{n-k}{nq}\right)^{-n+k} \right) = (-np - z\sqrt{npq}) \ln\left(1+z\sqrt{\frac{q}{np}}\right) + (-nq + z\sqrt{npq}) \ln\left(1-z\sqrt{\frac{p}{nq}}\right)
\]
Nenne die Rechengesetze und Substitutionen, welche vermutlich für diese Umformung genutzt wurden!
\answer{3}
Diese Darstellung des Termes sieht zwar erst mal größer aus, hat aber den Vorteil, dass er aus zwei sich sehr ähnlich aussehenden Teilen besteht. Das machen wir uns zu Nutzen! Mithilfe der Taylor-Approximation für den Logarithmus lassen sich nämlich folgende Abschätzungen beweisen:
\[
ln(1-\alpha) \sim -\alpha-\frac{\alpha^2}{2}
\]
\[
ln(1+\alpha) \sim \alpha-\frac{\alpha^2}{2}
\]
Mithilfe einiger Umformungen entfallen dadurch die sich ähnlich sehenden Terme, was zu folgendem, erstaunlichem, Resultat führt:
\[
(-np - z\sqrt{npq}) \ln\left(1+z\sqrt{\frac{q}{np}}\right) + (-nq + z\sqrt{npq}) \ln\left(1-z\sqrt{\frac{p}{nq}}\right) \sim -\frac{z^2}{2}
\]
\begin{extrataskbox}
Rechne dieses Resultat nach!
\end{extrataskbox}
Setzen wir dieses Ergebnis nun wieder in unsere letzte Version von $P(S_n = k)$ ein, erhalten wir das, was wir beweisen wollten:
\begin{align*}
P(S_n = k) &\sim \frac{1}{\sqrt{2\pi npq}}e^{-\frac{z^2}{2}} \\
&= \antwortbox[8cm] \vspace{1em} \\
&= \antwortbox[8cm] \vspace{1em} \\
&= \antwortbox[8cm] \vspace{1em} \\
&= \frac{1}{\sqrt{2\pi \sigma ^2}}\cdot e^{-\frac{\left( x-\mu \right)^2}{2\sigma ^2}}
\end{align*}
Daher nähert sich die Zähldichte einer binomialverteilten Zufallsvariable (für $n\rightarrow\infty$) der Dichtefunktion der Normalverteilung an.
\end{enumerate}
\label{LastPage}
\end{document}
Binary file not shown.
+443
View File
@@ -0,0 +1,443 @@
\documentclass[a4paper]{article}
\usepackage{array}
\usepackage{adjustbox}
\usepackage{bm}
\usepackage{graphicx}
\usepackage[left=3cm,right=3cm,top=3cm, bottom=3cm]{geometry}
\usepackage{amsmath}
\usepackage{amssymb}
\usepackage{caption}
\usepackage[headsepline, footsepline]{scrlayer-scrpage}
\usepackage{enumerate}
\usepackage{dsfont}
\usepackage{float}
\usepackage{ifthen}
\usepackage[]{mathtools}
\usepackage[]{mathbbol}
\usepackage{multicol}
\usepackage{pgfplots}
\usepackage{enumitem}
\usepackage[hidelinks]{hyperref}
\usepackage[]{circuitikz}
\usepackage{soul}
\usepackage{tcolorbox} % Für schöne Boxen
\usetikzlibrary{circuits.logic.IEC}
\usepackage{tabularray}
\usepackage{tikz}
\usepackage{tkz-graph}
\usepackage{tabularx}
\usepackage{listings}
\usepackage{xcolor}
\usepackage{setspace}
\usepackage{letltxmacro}
\usepackage{wrapfig}
\usetikzlibrary{calc}
\setlist{itemsep=0.3em, topsep=0.5em, parsep=0pt}
\newcommand{\bpf}[1]{%
\par\vspace{0.8\baselineskip}% Abstand vor der Überschrift
\noindent\textbf{#1}% Fettgedruckte Überschrift
\par\vspace{0.3\baselineskip}% Abstand nach der Überschrift
}
\renewcommand{\contentsname}{Inhaltsverzeichnis}
\renewcommand{\figurename}{Grafik}
\renewcommand{\partname}{Teil}
\renewcommand{\epsilon}{\varepsilon}
\definecolor{darkgrey}{HTML}{232327}
% Zählerdefinition mit AUTOMATISCHEM SUBSECTION-RESET
\newcounter{commoncounter}[subsection]
\renewcommand{\thecommoncounter}{\thesection.\arabic{commoncounter}}
\usepackage{xparse}
\newcommand{\answer}[1]{%
\ifhmode\newline\newline\fi
\foreach \n in {1,...,#1}{\noindent\rule{\linewidth}{0.4pt}\par\vspace{1em}}
}
\newcommand{\currentsection}{}
\newcommand{\currentsubsection}{}
\LetLtxMacro{\oldsection}{\section}
\LetLtxMacro{\oldsubsection}{\subsection}
\RenewDocumentCommand{\section}{s o m}{%
\IfBooleanTF{#1}%
{ \oldsection*{#3} }% Stern-Variante → unverändert
{%
\IfValueTF{#2}%
{ \oldsection[#2]{#3} }% Optionales TOC-Argument
{ \oldsection{#3} }%
\renewcommand{\currentsection}{#3}%
}%
}
\RenewDocumentCommand{\subsection}{s o m}{%
\IfBooleanTF{#1}%
{ \oldsubsection*{#3} }%
{%
\IfValueTF{#2}%
{ \oldsubsection[#2]{#3} }%
{ \oldsubsection{#3} }%
\renewcommand{\currentsubsection}{#3}%
}%
}
% Zähler direkt bei Dokumentstart initialisieren
\AtBeginDocument{\setcounter{commoncounter}{0}}
% BOX-DEFINITIONEN mit korrigierter Zählerlogik
\newtcolorbox{definitionbox}[1][]{
before title={\refstepcounter{commoncounter}}, % KRITISCH: vor dem Titel!
title={Definition \thecommoncounter: #1},
colback=white,
colframe=white!75!darkgrey,
fonttitle=\bfseries,
boxrule=0.6mm,
coltitle=black,
rounded corners,
before skip=10pt,
after skip=10pt
}
\newtcolorbox{extrataskbox}[1][]{
before title={\refstepcounter{commoncounter}}, % KRITISCH: vor dem Titel!
title={Zusatzaufgabe: #1},
colback=white,
colframe=white!75!red,
fonttitle=\bfseries,
boxrule=0.6mm,
coltitle=black,
rounded corners,
before skip=10pt,
after skip=10pt
}
\newtcolorbox{merkbox}[1][]{
title={Merken: #1},
colback=white,
colframe=white!75!red,
fonttitle=\bfseries,
boxrule=0.6mm,
coltitle=black,
rounded corners,
before skip=10pt,
after skip=10pt
}
\definecolor{SatzColor}{RGB}{66,133,244}
\newtcolorbox{satzbox}[1][]{
before title={\refstepcounter{commoncounter}}, % KRITISCH: vor dem Titel!
title={Satz \thecommoncounter: #1},
colback=SatzColor!5,
colframe=white!75!SatzColor,
fonttitle=\bfseries,
boxrule=0.6mm,
coltitle=black,
rounded corners,
before skip=10pt,
after skip=10pt
}
\newcommand{\antwortbox}[1][4cm]{%
\raisebox{-0.4\height}{\fbox{\rule{0pt}{3em}\hspace{#1}}}%
}
\definecolor{codegreen}{rgb}{0,0.6,0}
\definecolor{codeblue}{rgb}{0,0,0.8}
\definecolor{codered}{rgb}{0.8,0,0}
\definecolor{lightgray}{rgb}{0.95,0.95,0.95}
\lstdefinestyle{CStyle}{
language=C,
basicstyle=\ttfamily\small, % Monospace-Schrift
keywordstyle=\color{blue}\bfseries, % Schlüsselwörter fett und blau
stringstyle=\color{red}, % Strings rot
commentstyle=\color{codegreen}, % Kommentare grün
backgroundcolor=\color{lightgray}, % Hintergrundfarbe
numbers=left, % Zeilennummern links
numbersep=10px, % Abstand zwischen Zeilennummern und Code
numberstyle=\color{gray}\texttt,
stepnumber=1, % Zeilennummerierung Schrittweite 1
frame=single, % Rahmen um den Code
tabsize=4, % Tabulatorgröße
breaklines=true, % Zeilenumbruch aktivieren
captionpos=below,
showstringspaces=false,
xleftmargin=15pt, % Linker Rand für den Code (verschiebt alles nach rechts)
}
\lstdefinestyle{ShellStyle}{
language=Bash,
basicstyle=\ttfamily\small, % Monospace-Schrift
keywordstyle=\color{black}, % Schlüsselwörter fett und blau
stringstyle=\color{black}, % Strings rot
commentstyle=\color{codegreen}, % Kommentare grün
backgroundcolor=\color{lightgray}, % Hintergrundfarbe
numbers=left, % Zeilennummern links
numbersep=10px, % Abstand zwischen Zeilennummern und Code
numberstyle=\color{gray}\texttt,
stepnumber=1, % Zeilennummerierung Schrittweite 1
frame=single, % Rahmen um den Code
tabsize=4, % Tabulatorgröße
breaklines=true, % Zeilenumbruch aktivieren
captionpos=below,
showstringspaces=false,
xleftmargin=15pt, % Linker Rand für den Code (verschiebt alles nach rechts)
}
% Umgebung für Listings mit Titel und Zähler
\newenvironment{codeexample}[1][]{
\refstepcounter{commoncounter} % Zähler erhöhen
\lstset{
style=CSharpStyle,
caption={Listing \thecommoncounter: #1}, % Titel mit Zähler
label={listing:\thecommoncounter}
}
}{}
\makeatletter
% Internen Zähler von subsubsection auf commoncounter umbiegen
\let\c@subsubsection\c@commoncounter
% Anzeige der Nummer angleichen
\renewcommand{\thesubsubsection}{\thecommoncounter}
\makeatother
\setlength{\parindent}{0pt}
\sethlcolor{black!10} % Farbe des "Textmarkers"
\newcommand{\curdate}{09.07.2026}
\newcommand{\curtitle}{ZSG Movire-Laplace}
\title{\curtitle}
\author{Fierke, Janik, Weidlich}
\pagestyle{scrheadings}
\date{\curdate}
\begin{document}
\ihead{\normalfont\normalsize Mathematik}
\chead{\normalfont\normalsize \curtitle}
\ohead{\normalfont\normalsize \curdate}
\ofoot{\normalfont\normalsize Seite {\pagemark} von \pageref{LastPage}}
\ifoot{\normalfont\normalsize Fierke, Janik, Weidlich}
\setcounter{section}{2}
\section{\curtitle}
Das Galtonbrett lässt sich wir folgt formal mathematisch formulieren:
\begin{definitionbox}[Modell des Galtonbretts]
Sei $(\Omega, \mathcal{F}, P)$ ein Wahrscheinlichkeitsraum. \\
Der Fall einer Murmel durch ein Galtonbrett mit \hl{$\bm{n \in \mathbb{N}}$} Reihen wird modelliert durch eine Folge von stochastisch unabhängigen und identisch verteilten Zufallsvariablen $X_1, X_2, \dots, X_n$, wobei \hl{$\bm{X_i \in \{0, 1\}}$}.
Dabei beschreibt \hl{$\bm{X_i = 1}$} den Fall nach rechts in der $i$-ten Reihe und \hl{$\bm{X_i = 0}$} den Fall nach links. Die Wahrscheinlichkeit sei $P(X_i = 1) = p$ und $P(X_i = 0) = 1-p = q$. Bei einem symmetrischen Brett gilt $p = q = 0.5$.\\
Die Endposition der Murmel im Fach $k \in \{0, 1, \dots, n\}$ wird durch die Summe der Rechtsabbiegungen beschrieben. Wir definieren die Zufallsvariable: \[\colorbox{black!10}{$\displaystyle \bm{S_n=\sum_{i=1}^n X_i}$}\] Hierbei ist $S_n$ Binomialverteilt.
\end{definitionbox}
\textbf{\underline{Aufgabe 1:}} Um die Definition genauer zu verstehten, ordne die in der Definition hervorgehobenen Teile den Folgenden Abbildungen des Galtonbrettes zu:
\begin{figure}[H]
\centering
% Erstes Bild
\begin{minipage}[t]{0.45\textwidth}
\centering
\includegraphics[width=\linewidth]{../images/AB3_Galton_L.png}
\caption{Darstellung des Galtonbretts nach Brünner (2025)}
\label{fig:galton}
\end{minipage}
\hfill
% Zweites Bild
\begin{minipage}[t]{0.45\textwidth}
\centering
\includegraphics[width=\linewidth]{../images/AB3_X_L.png}
\caption{Darstellung des Falls einer Murmel im Galtonbrett.}
\label{fig:galtonXi}
\end{minipage}
\end{figure}
\textbf{\underline{Aufgabe 2:}} Sobald sehr viele Murmeln durch das Galtonbrett gewandert sind, entsteht eine Verteilung, wie in Grafik 3 für ein symmetrisches Brett dargestellt wird.
\begin{enumerate}
\item Probiere das ganze selbst einmal auf folgender Website aus: \url{https://www.arndt-bruenner.de/mathe/scripts/galtonbrett.htm}.\\ Was fällt dir auf? \\ \textit{Achtung: stelle p = 0,5 für ein symmetrisches Brett ein!}\\
Die Verteilung entspricht einer Binomialverteilung.
\item Recherchiere selbstständig und zeichne den Graphen der Normalverteilung über die Verteilung des Galtonbrettes ein:
\begin{figure}[H]
\centering
\includegraphics[width=0.8\linewidth]{../images/AB3_GaltonVersuche_L.png}
\caption{Galtonbrett nach c.a. 7000 durchgefallenen Murmeln nach Brünner (2025)}
\end{figure}
\item Wiederhole oder Recherchiere selbstständig die Eigenschaften der Normalverteilung und Vergleiche diese mit der Binomialverteilung (die Verteilung des Galtonbrettes):
\begin{table}[H]
\centering
\begin{tabularx}{\textwidth}{|X|X|}
\hline
\centering\textbf{Normalverteilung} &
\centering\arraybackslash\textbf{Binomialverteilung} \\
\hline
Stetig & Diskret \\
Parameter $\mu, \sigma$ & Parameter n, p\\
Glockenkurve & Histogramm \\
$P(X=k) = \binom{n}{k} p^k (1-p)^{n-k}$ & $f(x) = \frac{1}{\sigma\sqrt{2\pi}} e^{-\frac{1}{2}(\frac{x-\mu}{\sigma})^2}$\\
\hline
\end{tabularx}
\end{table}
\end{enumerate}
\vspace{4em}
Wir wollen nun das schöne mathematische Phänomen, welches sich in Aufgabe 2.2 offenbart, genauer betrachten. Hierzu formulieren wir dies zuerst mathematisch formal sauber:
\begin{satzbox}[Lokaler Grenzwertsatz von de Movire-Laplace]
Sei $S_n \sim \mathcal{B}in_{n,p}$ die Anzahl der Erfolge bei $n$ unabhängigen Bernoulli-Versuchen mit Erfolgswahrscheinlichkeit $p \in (0, 1)$ und sei $q = 1-p$ die Gegenwahrscheinlichkeit. (Beispielsweise bei einem Galtonbrett)\\
Für große $n$ lässt sich die Zähldichte von $S_n$ durch die Glockenkurve (Dichtefunktion der Normalverteilung) annähern:
\[
P(S_n=k) \sim f_{\mathcal{N}(\mu,\sigma ^2)}(k)
\]
wobei $\mathbb{E}(S_n)=\mu$, $Var(S_n)=\sigma ^2$ und $ z = \frac{k-np}{\sqrt{npq}}$ begrenzt ist.
\end{satzbox}
Diesen Satz wollen wir nun Semi-Formal beweisen.\\
\textbf{\underline{Aufgabe 3:}} Fülle die Lücken im Beweis aus. Wenn du dir unsicher bist kannst du dir alle fehlenden Textbausteine auf dem Zusatzblatt ansehen.
\begin{enumerate}
\item Bevor wir den Satz beweisen, ist es wichtig, die Aussage zu verstehen. Formuliere die Kernaussage den Satzes kurz in eigenen Worten:\\
Die Binomialverteilung lässt sich mithilfe der Normalverteilung für eine hohe Anzahl an Durchführungen approximieren.
\vspace{3em}
\item Zuerst muss uns nochmal klar werden, was unser Ausgangspunkt und und das Ziel ist:
\vspace{3em}
Ausgangspunkt: $P(S_n = k) = \frac{n!}{k!(n-k)!} p^k q^{n-k}$ \vspace{2em} \\
Ziel: $f_{\mathcal{N}(\mu,\sigma ^2)}(k) = \frac{1}{\sqrt{2\pi \sigma ^2}}\cdot e^{-\frac{\left( x-\mu \right)^2}{2\sigma ^2}} = \frac{1}{\sqrt{2\pi npq}}e^{\left(-\frac{(k-np)^2}{2npq}\right)}$ \vspace{3em}
\item Wir wollen die Zähldichte der Binomialverteilung (diskrete Verteilung) mithilfe der Dichte einer einer stetige Verteilung approximieren. Das Aspekt der Binomialverteilung welcher die Diskretheit forciert, ist die Fakultät. Die Fakultät der Reelen Zahlen ist die so genannte Gamma ($\Gamma$) Funktion. \\
Zeichne in dem folgenden Koordinatensystem, in dem auch die Gammafunktion abgebildet ist, die Funktionswerte der Fakultät (welche nur auf $\mathbb{N}$ definiert ist) für $x\in \{0,1,2,3,4\}$ ein:
\begin{figure}[H]
\centering
\begin{tikzpicture}
\begin{axis}[
domain=0.1:4.5,
samples=300,
axis lines=middle,
xlabel={$x$},
ylabel={$y$},
xmin=0,
xmax=5,
ymin=0,
ymax=26,
grid=both,
legend pos=north west
]
\addplot[
blue,
thick
]
{sqrt(2*pi)*((x+1/2)^(x+1/2))*exp(-(x+1/2))};
\addlegendentry{$\Gamma(x+1)$}
\addplot[
only marks,
mark=*,
mark options={fill=red, draw=red, scale=1.2}
]
coordinates {
(0, 1)
(1, 1)
(2, 2)
(3, 6)
(4, 24)
};
\addlegendentry{Fakultät $x!$}
\end{axis}
\end{tikzpicture}
\end{figure}
Mithilfe dieser Funktion lässt sich die Fakultät leicht approximieren. Diese Approximation nennt sich Sterling Approximation und besagt:
\[
n! \sim \sqrt{2\pi n} \left(\frac{n}{e}\right)^n \sim \Gamma(n)
\]
Setzen wir das in die Gleichung für $P(S_n = k)$ ein, erhalten wir nach umstellen:
\[
P(S_n = k) \sim \frac{1}{\sqrt{2\pi}}\sqrt{\frac{n}{k(n-k)}} \left(\frac{np}{k}\right)^k \left(\frac{nq}{n-k}\right)^{n-k}
\]
\item Aus dieser Formel lässt sich nun leicht schon einmal der Vorfaktor der Glockenkurve erschließen. Hierzu und zu Vereinfachung weiterer Rechnungen standardisieren wir $S_n$. Dies entspricht auch einer einfachen Substitution und daher vollkommen legitim. Hierzu definieren wir:
\[
Z_n=\frac{S_n-E(S_n)}{\sigma(S_n)}
\]
nimmt $Z_n$ die folgenden Werte an:
\[
z= \frac{k-np}{\sqrt{npq}}
\]
\vspace{3em}
Nach dem Umstellen nach $k$ und $n-k$ folgt dann:
\[
k= np + z\sqrt{npq}
\]
\vspace{3em}
\[
n-k= nq - z\sqrt{npq}
\]
\vspace{3em}
Multiplizieren wir nun diese beiden Ausdrücke miteinander erhalten wir:
\[
k(n-k)= n^2pq + (nz\sqrt{nqp}(q-p)-z^2npq)
\]
Da wir uns nur für eine große Anzahl an Durchführungen also große $n$ ($n\rightarrow \infty$) interessieren, ist beobachtbar, dass für große n der lineare Teil kaum noch einen Einfluss auf den Term hat. Daher kann dieser in diesem Fall weggelassen werden. Daher gilt:
\[
k(n-k) \sim n^2pq
\]
Setzen wir dies nun in unsere diskrete Variante von $P(S_n = k)$ ein, erhalten wir den passenden Vorfaktor:
\begin{align*}
P(S_n = k) &\sim \frac{1}{\sqrt{2\pi}}\sqrt{\frac{n}{k(n-k)}} \left(\frac{np}{k}\right)^k \left(\frac{nq}{n-k}\right)^{n-k} \\
&\sim \frac{1}{\sqrt{2\pi}}\sqrt{\frac{n}{n^2pq}} \left(\frac{np}{k}\right)^k \left(\frac{nq}{n-k}\right)^{n-k} \vspace{1em} \\
&= \frac{1}{\sqrt{2\pi}}\frac{1}{\sqrt{npq}} \left(\frac{np}{k}\right)^k \left(\frac{nq}{n-k}\right)^{n-k} \\
&= \frac{1}{\sqrt{2\pi npq}}\left(\frac{k}{np}\right)^{-k} \left(\frac{n-k}{nq}\right)^{-n+k}
\end{align*}
\item Zum Schluss müssen wir noch die $e$-Funktion mit in die Gleichung bekommen. Das können wir machen, indem wir die Identität ausnutzen: $x = e^{ln(x)}$. Also gilt insbesondere, dass:
\[
P(S_n=k)= \frac{1}{\sqrt{2\pi npq}}\left(\frac{k}{np}\right)^{-k} \left(\frac{n-k}{nq}\right)^{-n+k} \Leftrightarrow e^{ln(P(S_n = k))} \sim e^{ln\left(\frac{1}{\sqrt{2\pi npq}}\left(\frac{k}{np}\right)^{-k} \left(\frac{n-k}{nq}\right)^{-n+k}\right)}
\]
Beschreibe kurz, was genau die obere Gleichung aussagt und wieso wir einfach die $e$-Funktion und den (natürlichen)Logarithmus anwenden können!\\
Da $e(ln(x))=x$ können wir diese Identität auf beide Seiten der Gleichung anwenden, ohne das Ergebnis zu verändern. Der Logarithmus ist nur für $x>0$ definiert, das bereitet hier aber keine Probleme, da $0<P(S_n=k)<=1$ gilt (weil Binomialverteilung).
\newpage
\vspace{2em}
Im Folgenden betrachten wir erst mal nur den Ausdruck im $ln()$ welchen wir mithilfe der Logarithmengesetze umformen können:
\[
\ln\left( \left(\frac{k}{np}\right)^{-k} \left(\frac{n-k}{nq}\right)^{-n+k} \right) = (-np - z\sqrt{npq}) \ln\left(1+z\sqrt{\frac{q}{np}}\right) + (-nq + z\sqrt{npq}) \ln\left(1-z\sqrt{\frac{p}{nq}}\right)
\]
Nenne die Rechengesetze und Substitutionen, welche vermutlich für diese Umformung genutzt wurden!\\
\[
ln(A\cdot B) = ln(A) + ln(B)
\]
\[
ln(A^x) = x\cdot ln(A)
\]
Sowie die Substitutionen von k und n-k.
\vspace{3em}
Diese Darstellung des Thermes sieht zwar erst mal größer aus, hat aber den Vorteil, dass er aus zwei sich sehr ähnlich aussehenden Teilen besteht. Das machen wir uns zu Nutzen! Mithilfe der Tailor-Approximation für den Logarithmus lassen sich nämlich folgende Abschätzungen beweisen:
\[
ln(1-\alpha) \sim -\alpha-\frac{\alpha^2}{2}
\]
\[
ln(1+\alpha) \sim \alpha-\frac{\alpha^2}{2}
\]
Mithilfe einiger Umformungen zufallen dadurch die sich ähnlich sehenden Terme, was zu folgendem, erstaunlichem, Resultat führt:
\[
(-np - z\sqrt{npq}) \ln\left(1+z\sqrt{\frac{q}{np}}\right) + (-nq + z\sqrt{npq}) \ln\left(1-z\sqrt{\frac{p}{nq}}\right) \sim -\frac{z^2}{2}
\]
\begin{extrataskbox}
Rechne dieses Resultat nach! Siehe Mathematischer Hintergrund.
\end{extrataskbox}
Setzen wir dieses Ergebnis nun wieder in unsere letzte Version von $P(S_n = k)$ ein, erhalten wir das, was wir beweisen wollten:
\begin{align*}
P(S_n = k) &\sim \frac{1}{\sqrt{2\pi npq}}e^{-\frac{z^2}{2}} \\
&= \frac{1}{\sqrt{2\pi npq}}e^{-\frac{\left(\frac{k-np}{\sqrt{npq}}\right)^2}{2}} \vspace{1em} \\
&= \frac{1}{\sqrt{2\pi npq}}e^{\left(-\frac{(k-np)^2}{2npq}\right)} \vspace{1em} \\
&= \frac{1}{\sqrt{2\pi \sigma ^2}}\cdot e^{-\frac{\left( x-\mu \right)^2}{2\sigma ^2}}
\end{align*}
Daher nährt sich die Zähldichte einer binomialverteilten Zufallsvariable (für $n\rightarrow\infty$) der Dichtefunktion der Normalverteilung an.
\end{enumerate}
\label{LastPage}
\end{document}
Binary file not shown.
+252
View File
@@ -0,0 +1,252 @@
\documentclass[a4paper]{article}
\usepackage{array}
\usepackage{adjustbox}
\usepackage{bm}
\usepackage{graphicx}
\usepackage[left=3cm,right=3cm,top=3cm, bottom=3cm]{geometry}
\usepackage{amsmath}
\usepackage{amssymb}
\usepackage{caption}
\usepackage[headsepline, footsepline]{scrlayer-scrpage}
\usepackage{enumerate}
\usepackage{dsfont}
\usepackage{float}
\usepackage{ifthen}
\usepackage[]{mathtools}
\usepackage[]{mathbbol}
\usepackage{multicol}
\usepackage{pgfplots}
\usepackage{enumitem}
\usepackage[hidelinks]{hyperref}
\usepackage[]{circuitikz}
\usepackage{soul}
\usepackage{tcolorbox} % Für schöne Boxen
\usetikzlibrary{circuits.logic.IEC}
\usepackage{tabularray}
\usepackage{tikz}
\usepackage{tkz-graph}
\usepackage{tabularx}
\usepackage{listings}
\usepackage{xcolor}
\usepackage{setspace}
\usepackage{letltxmacro}
\usepackage{wrapfig}
\usetikzlibrary{calc}
\setlist{itemsep=0.3em, topsep=0.5em, parsep=0pt}
\newcommand{\bpf}[1]{%
\par\vspace{0.8\baselineskip}% Abstand vor der Überschrift
\noindent\textbf{#1}% Fettgedruckte Überschrift
\par\vspace{0.3\baselineskip}% Abstand nach der Überschrift
}
\renewcommand{\contentsname}{Inhaltsverzeichnis}
\renewcommand{\figurename}{Grafik}
\renewcommand{\partname}{Teil}
\renewcommand{\epsilon}{\varepsilon}
\definecolor{darkgrey}{HTML}{232327}
% Zählerdefinition mit AUTOMATISCHEM SUBSECTION-RESET
\newcounter{commoncounter}[subsection]
\renewcommand{\thecommoncounter}{\thesection.\arabic{commoncounter}}
\usepackage{xparse}
\newcommand{\answer}[1]{%
\ifhmode\newline\newline\fi
\foreach \n in {1,...,#1}{\noindent\rule{\linewidth}{0.4pt}\par\vspace{1em}}
}
\newcommand{\currentsection}{}
\newcommand{\currentsubsection}{}
\LetLtxMacro{\oldsection}{\section}
\LetLtxMacro{\oldsubsection}{\subsection}
\RenewDocumentCommand{\section}{s o m}{%
\IfBooleanTF{#1}%
{ \oldsection*{#3} }% Stern-Variante → unverändert
{%
\IfValueTF{#2}%
{ \oldsection[#2]{#3} }% Optionales TOC-Argument
{ \oldsection{#3} }%
\renewcommand{\currentsection}{#3}%
}%
}
\RenewDocumentCommand{\subsection}{s o m}{%
\IfBooleanTF{#1}%
{ \oldsubsection*{#3} }%
{%
\IfValueTF{#2}%
{ \oldsubsection[#2]{#3} }%
{ \oldsubsection{#3} }%
\renewcommand{\currentsubsection}{#3}%
}%
}
% Zähler direkt bei Dokumentstart initialisieren
\AtBeginDocument{\setcounter{commoncounter}{0}}
% BOX-DEFINITIONEN mit korrigierter Zählerlogik
\newtcolorbox{definitionbox}[1][]{
before title={\refstepcounter{commoncounter}}, % KRITISCH: vor dem Titel!
title={Definition \thecommoncounter: #1},
colback=white,
colframe=white!75!darkgrey,
fonttitle=\bfseries,
boxrule=0.6mm,
coltitle=black,
rounded corners,
before skip=10pt,
after skip=10pt
}
\newtcolorbox{extrataskbox}[1][]{
before title={\refstepcounter{commoncounter}}, % KRITISCH: vor dem Titel!
title={Zusatzaufgabe: #1},
colback=white,
colframe=white!75!red,
fonttitle=\bfseries,
boxrule=0.6mm,
coltitle=black,
rounded corners,
before skip=10pt,
after skip=10pt
}
\newtcolorbox{merkbox}[1][]{
title={Merken: #1},
colback=white,
colframe=white!75!red,
fonttitle=\bfseries,
boxrule=0.6mm,
coltitle=black,
rounded corners,
before skip=10pt,
after skip=10pt
}
\definecolor{SatzColor}{RGB}{66,133,244}
\newtcolorbox{satzbox}[1][]{
before title={\refstepcounter{commoncounter}}, % KRITISCH: vor dem Titel!
title={Satz \thecommoncounter: #1},
colback=SatzColor!5,
colframe=white!75!SatzColor,
fonttitle=\bfseries,
boxrule=0.6mm,
coltitle=black,
rounded corners,
before skip=10pt,
after skip=10pt
}
\newcommand{\schnipsel}[2][4cm]{%
\fbox{%
\parbox[c][3em][c]{#1}{\centering #2}%
}%
}
\definecolor{codegreen}{rgb}{0,0.6,0}
\definecolor{codeblue}{rgb}{0,0,0.8}
\definecolor{codered}{rgb}{0.8,0,0}
\definecolor{lightgray}{rgb}{0.95,0.95,0.95}
\lstdefinestyle{CStyle}{
language=C,
basicstyle=\ttfamily\small, % Monospace-Schrift
keywordstyle=\color{blue}\bfseries, % Schlüsselwörter fett und blau
stringstyle=\color{red}, % Strings rot
commentstyle=\color{codegreen}, % Kommentare grün
backgroundcolor=\color{lightgray}, % Hintergrundfarbe
numbers=left, % Zeilennummern links
numbersep=10px, % Abstand zwischen Zeilennummern und Code
numberstyle=\color{gray}\texttt,
stepnumber=1, % Zeilennummerierung Schrittweite 1
frame=single, % Rahmen um den Code
tabsize=4, % Tabulatorgröße
breaklines=true, % Zeilenumbruch aktivieren
captionpos=below,
showstringspaces=false,
xleftmargin=15pt, % Linker Rand für den Code (verschiebt alles nach rechts)
}
\lstdefinestyle{ShellStyle}{
language=Bash,
basicstyle=\ttfamily\small, % Monospace-Schrift
keywordstyle=\color{black}, % Schlüsselwörter fett und blau
stringstyle=\color{black}, % Strings rot
commentstyle=\color{codegreen}, % Kommentare grün
backgroundcolor=\color{lightgray}, % Hintergrundfarbe
numbers=left, % Zeilennummern links
numbersep=10px, % Abstand zwischen Zeilennummern und Code
numberstyle=\color{gray}\texttt,
stepnumber=1, % Zeilennummerierung Schrittweite 1
frame=single, % Rahmen um den Code
tabsize=4, % Tabulatorgröße
breaklines=true, % Zeilenumbruch aktivieren
captionpos=below,
showstringspaces=false,
xleftmargin=15pt, % Linker Rand für den Code (verschiebt alles nach rechts)
}
% Umgebung für Listings mit Titel und Zähler
\newenvironment{codeexample}[1][]{
\refstepcounter{commoncounter} % Zähler erhöhen
\lstset{
style=CSharpStyle,
caption={Listing \thecommoncounter: #1}, % Titel mit Zähler
label={listing:\thecommoncounter}
}
}{}
\makeatletter
% Internen Zähler von subsubsection auf commoncounter umbiegen
\let\c@subsubsection\c@commoncounter
% Anzeige der Nummer angleichen
\renewcommand{\thesubsubsection}{\thecommoncounter}
\makeatother
\setlength{\parindent}{0pt}
\sethlcolor{black!10} % Farbe des "Textmarkers"
\newcommand{\curdate}{09.07.2026}
\newcommand{\curtitle}{ZSG Movire Laplace}
\title{\curtitle}
\author{Fierke, Janik, Weidlich}
\pagestyle{scrheadings}
\date{\curdate}
\begin{document}
\ihead{\normalfont\normalsize Mathematik}
\chead{\normalfont\normalsize \curtitle}
\ohead{\normalfont\normalsize \curdate}
\ofoot{\normalfont\normalsize Seite {\pagemark} von \pageref{LastPage}}
\ifoot{\normalfont\normalsize Fierke, Janik, Weidlich}
\section{\curtitle}
Dieses Dokument liefert die Textbausteine für Aufgabe 3 von dem Arbeitsblatt: ``ZSG Movire-Laplace''
\vspace{3em} \\
\schnipsel[6cm]{$\frac{n!}{k!(n-k)!} p^k q^{n-k}$} \vspace{1em} \\
\schnipsel[6cm]{$\frac{1}{\sqrt{2\pi npq}}e^{\left(-\frac{(k-np)^2}{2npq}\right)}$} \vspace{1em} \\
\schnipsel[6cm]{$\frac{k-np}{\sqrt{npq}}$} \vspace{1em} \\
\schnipsel[6cm]{$np + z\sqrt{npq}$} \vspace{1em} \\
\schnipsel[6cm]{$nq - z\sqrt{npq}$} \vspace{1em} \\
\schnipsel[8cm]{$\frac{1}{\sqrt{2\pi}}\sqrt{\frac{n}{n^2pq}} \left(\frac{np}{k}\right)^k \left(\frac{nq}{n-k}\right)^{n-k}$} \vspace{1em} \\
\schnipsel[8cm]{$\frac{1}{\sqrt{2\pi}}\frac{1}{\sqrt{npq}} \left(\frac{np}{k}\right)^k \left(\frac{nq}{n-k}\right)^{n-k}$} \vspace{1em} \\
\schnipsel[8cm]{$\frac{1}{\sqrt{2\pi npq}}e^{-\frac{\left(\frac{k-np}{\sqrt{npq}}\right)^2}{2}}$} \vspace{1em} \\
\schnipsel[8cm]{$\frac{1}{\sqrt{2\pi npq}}e^{\left(-\frac{(k-np)^2}{2npq}\right)}$}
\label{LastPage}
\end{document}
Binary file not shown.

After

Width:  |  Height:  |  Size: 6.2 KiB

Binary file not shown.

After

Width:  |  Height:  |  Size: 16 KiB

Binary file not shown.

After

Width:  |  Height:  |  Size: 11 KiB