Sonntag, 25. Mai 2008Das Monty Hall Problem IIIn einem Anfall von Langeweile und weil "Sur3" in den Kommentaren des ersten Beitrages zum Monty Hall Problem immer noch nicht glaubt, dass es besser ist zu wechseln, habe ich eben ein kurzes (und echt hässliches) Python-Skript zusammengehackt, das eben dieses Problem simuliert. Die Ergebnisse bei 100.000 Durchläufen: % python montyhall.py Conclusive proof :)
Das Monty Hall Problem II Geschrieben von Turing
in Sonstiges Mathematisches um
18:56
Kommentar (1) Trackbacks (0) Tags für diesen Artikel: monty hall, nicht eingã¤ngig, sonstiges mathematisches, turing, wahrscheinlichkeit
Dienstag, 24. April 2007Das Monty Hall Problem (Nicht eingängige Mathematik I)Ich bin im echten Leben eine äußerst schweigsame Person und wenn ich mal in irgendeiner Gesellschaft bin, fühlt sich immer irgendwann jemand genötigt, mir irgendwelche Fragen zu stellen. Ich würde präferieren einfach da zu sitzen und zu zu hören, aber das funktioniert so gut wie nie. Also erzähle ich ein paar Dinge von dem, was ich so mache und für was ich mich interessiere. Und weil man als normaler Mensch die Konversation nach einer Frage nicht einfach so abbricht, stellen die meisten dann Folgefragen, woraufhin ich etwas ins Detail gehe und 1-2 Dinge aus der Mathematik anschneide die mich besonders interessieren. Und jetzt kommt dann normalerweise die Frage "Und wofür braucht man das alles?". An dieser Stelle bin ich immer leicht genervt. Ich frage ja auch nicht nach der Daseinsberechtigung des Berufes meines Gesprächspartners. Trotzdem habe ich natürlich immer ein paar Beispiele parat, die einfach genug sind damit sie der Durschnittsmensch versteht, aber schwierig genug um kurz drüber nachdenken zu müssen. Eins davon ist das Drei-Ziegen-Problem... Du bist in einem Quiz und hast drei Türen vor dir. Hinter einer Tür befindet sich ein Hauptpreis, hinter den beiden anderen eine Niete. Du musst eine Tür wählen. Wenn du den Hauptpreis triffst, öffnet der Showmaster zufällig eine andere Tür und präsentiert die Niete, deine Tür bleibt verschlossen. Wenn du eine Niete triffst, öffnet der Showmaster die Tür mit der anderen Niete dahinter. Jetzt überlegen die meisten kurz und fühlen sich dann besonders schlau wenn sie sagen "Ist egal, die Wahrscheinlichkeit für den Hauptpreis ist 50/50." (Ha, dem Mathefuzzi hab ichs gezeigt, braucht eh keiner was der macht.) Dann sage ich "Nein, du bist besser dran wenn du die Tür wechselst. Die Wahrscheinlichkeit mit einem Türwechsel zu gewinnen ist 2/3, deine erste Tür hat nur eine Wahrscheinlichkeit 1/3 zu gewinnen." Natürlich beharren jetzt die meisten auf ihrem Standpunkt, es gibt ja nur noch zwei Möglichkeiten und du hast eine gewählt. Da muss die Wahrscheinlichkeit 50/50 sein. Ich diskutiere also kurz, ohne echte Argumente zu geben, lasse den anderen immer sicherer in seiner Meinung werden um dann folgendes zu sagen: "Okay, dann stell die folgendes vor: Es gibt tausend Türen, du wählst dir eine aus. Der Showmaster öffnet 998 andere Türen, es bleiben also nur eine Tür irgendwo in der Mitte über und deine. Würdest du immer noch sagen du hättest am Anfang mit 50%iger Wahrscheinlichkeit die richtige Tür gewählt?" Es dauert ein paar Sekunden bis das gesackt ist und dann kommt die Erkenntnis. Die Gewinnwahrscheinlichkeit deiner ersten Wahl ist natürlich abhängig von der ersten Situation. Die Wahrscheinlichkeit bei der 1000-Türen Variante ist zuerst 1/1000, und dann spalten wir die Probleme sozusagen ab. Das erste Problem ist, "da ist eine Tür". Nichts anderes. Das was hinter der Tür ist gehört dir. Die Wahrscheinlichkeit dass da was ist, ist 1/1000. Das zweite Problem sind die 999 anderen Türen. Die Wahrscheinlichkeit pro Tür ist 1/1000. Der Showmaster hat bereits 998 Türen geöffnet, es bleibt noch eine über, worauf sich die 998*(1/1000) anderen Wahrscheinlichkeiten übertragen. Deine Tür hat aber immer noch 1/1000 während die noch geschlossene Tür aus dem zweiten Problem jetzt 999/1000 hat. Wenn jemand das begriffen hat, kommen normalerweise keine Fragen mehr und ich kann weiter da sitzen und zu hören. Ich rede mir selber ein, dass man mich danach nicht als Klugscheißer sieht, sondern die Wichtigkeit von Mathematik erkannt hat. Obwohl die Wahrscheinlichkeit dafür nur 1/1000 ist.
Das Monty Hall Problem (Nicht ... Geschrieben von Turing
in Sonstiges Mathematisches um
11:14
Kommentare (5) Trackbacks (0) Tags für diesen Artikel: drei ziegen problem, monty hall, nicht eingã¤ngig, sonstiges mathematisches, wahrscheinlichkeit
|
KategorienFeedsGetaggte Artikelööh.. informatik?
algorithmus china determinismus entscheidbarkeitstheorie fehlerwahrscheinlichkeit fernsehen filme formale sprachen games geek-zeug informatik komplexitã¤t komplexitã¤tsklasse laufzeit linux medien millenium-probleme monty hall nichtdeterminismus nicht eingã¤ngig nintendo ds np o-notation p poker p vs. np randomisierung rffc RP sco sonstiges sonstiges mathematisches spieltheorie statik technische mechanik tm turing turing-maschine universelle turingmaschinen utm videospiele wachstum wahrscheinlichkeit xkcd zpp SonstigesBlogrollSuche |
Powered by s9y - Design by Lordcoffee