Symulacje komputerowe MST

7.03.2022

Termin: 14.03.2023 („do kolejnych zajęć”)

Lista ćwiczeń:

1. Oszacowanie liczb π
i) Korzystając z faktu, że pole koła wpisanego w kwadrat o boku 2 jest równe π,
stwórz program, który na podstawie metody Monte Carlo oszacuje wartość liczby
π. Wykorzystaj prawo wielkich liczb, aby uzasadnić odpowiednią zbieżność.
ii) Korzystając z podpunktu pierwszego, znajdź 1000 przybliżeń liczby π i stwórz
histogram dla otrzymanego wektora wartości.
iii) Niech Iˆn , gdzie n ∈ N, będzie estymatorem liczby π na podstawie metody√ w
punkcie pierwszym. Z Centralnego Twierdzenia Granicznego wiemy, że n(Iˆn −
d
π/4) →− N (0, σ 2 ) gdy n → ∞, gdzie σ 2 = π(1−π/4)/4. Korzystając z estymatora
liczby π zaimplementowanego w pierwszym punkcie zaproponuj√eksperyment,
który pokaże, że rząd zbieżności symulacji Monte Carlo to O(1/ n).
iv) (Igła Buffona) Rozważmy płaski stół, na którym pomalowane są równoległe
linie w odstępie d cm. Nad stołem opuszczamy igły o długości d cm. Pokaż, że
prawdopodobieństwo zdarzenia, że igła dotyka lub przecina jedną z lin jest równe
2/π. Następnie, korzystając z generatora liczb pseudolosowych oraz z metody
Monte Carlo, zaproponuj i przeprowadź eksperyment, dzięki któremu będziesz
mógł oszacować wartość liczby π.
2. Rzut monetą
i) Gracz A i Gracz B rzucają na przemian symetryczną monetą. Jeżeli w trzech
ostatnich rzutach pojawi się sekwencja OOR to rozgrywkę wygrywa Gracz A.
Natomiast, jeżeli pojawi się sekwencja ORR, to wygrywa Gracz B. Gracze rzu-
cają monetą, aż do momentu, kiedy pojawi się wygrywająca sekwencja. Osza-
cuj prawdopodobieństwo wygrania rozgrywki przez Gracza A. Znajdź dokładną
wartość prawdopodobieństwa.
ii) Gracz A rozpoczyna grę z k żetonami, podczas gdy Gracz B ma ich l. Przy każ-
dej rozgrywce każdy z Graczy stawia jeden żeton na stole. Gracz, który wygra
rozgrywkę, zabiera żetony ze stołu. Gracze grają tak długo, aż jeden z nich zban-
krutuje. Założymy, że k = 10, l = 20, jakie jest prawdopodobieństwo bankruc-
twa Gracza A? Porównaj otrzymaną wartość prawdopodobieństwa z wartością
teoretyczną.