SMART Sammlung mathematischer Aufgaben als Hypertext mit TEX ...

SMART Sammlung mathematischer Aufgaben als Hypertext mit TEX ... SMART Sammlung mathematischer Aufgaben als Hypertext mit TEX ...

btmdx1.mat.uni.bayreuth.de
von btmdx1.mat.uni.bayreuth.de Mehr von diesem Publisher
02.07.2013 Aufrufe

3.1 Urnenmodell - Ziehen mit und ohne Zurücklegen Die gesuchte Wahrscheinlichkeitist dann p = pn ·pn−1 ·pn−2 ·...·p1 = = n!·(2n−2)·(2n−4)·...·4·2 (2n−1)! = n!·2n−1 ·(n−1)! (2n−1)! Für n = 26 ist n·(n−1)·(n−2)·...·2·1 (2n−1)·(2n−3)·(2n−5)·...·3·1 = = n!·2n−1 ·(n−1)!·2n (2n−1)!·2n p = 226 ·(26!) 2 52! = n!·2·(n−1)·2·(n−2)·...·2·2·2·1 (2n−1)! = n!·2n ·n! (2n)! = 2n ·(n!) 2 (2n)! = 1,35·10 −7 (b) Der Unterschied zu Teilaufgabe (a): Die Wahrscheinlichkeit für ein rs-Paar ist halb so groß wie pn, d.h. die gesamte gesuchte Wahrscheinlichkeit ist Für n = 26 ist p ′ = 1 1 ·p = 2n 2n · 2n ·(n!) 2 (2n)! p ′ = (26!)2 52! = 2,0·10−15 = (n!)2 (2n)! (c) Entweder Stapel 1 rot und Stapel 2 schwarz oder umgekehrt: Für n = 26 ist p ′′ = 4,0·10 −15 . p ′′ = 2p ′ = 2(n!)2 (2n)! 5. Rudi Ratlos steht mit fünf Gepäckstücken vor zwanzig leeren Schließfächern. Auf wie viele verschiedene Arten kann er die Gepäckstücke unter folgenden Bedingungen verteilen: (a) Pro Schließfach nur ein Gepäckstück, die Gepäckstücke sind ununterscheidbar. (b) Pro Schließfach beliebig viele ununterscheidbare Gepäckstücke. (c) Pro Schließfach nur ein Gepäckstück, die Gepäckstücke sind unterscheidbar. (d) Pro Schließfach beliebig viele unterscheidbare Gepäckstücke. (e) Pro Schließfach höchstens zwei der unterscheidbaren Gepäckstücke. (f) Pro Schließfach höchstens zwei der ununterscheidbaren Gepäckstücke. 20 Lösung: (a) GZ(20;5) = = 5 20! = 15504 5!·15! 20+5−1 24 (b) GZ(20;5) = = = 5 5 24! = 42504 5!·19! 110 =

3.1 Urnenmodell - Ziehen mit und ohne Zurücklegen (c) GZ(20;5) = 20! = 1860480 15! (d) GZ(20;5) = 20 5 = 3200000 (e) Kein Fach doppelt belegt: (c) =⇒ z0 = 1860480 20 Ein Fach doppelt belegt: Möglichkeiten fürdie Auswahl der 4 Fächer, 4 Möglich- 4 5! keiten für die Auswahl des doppeltbelegten Faches, Möglichkeiten für die 2!·1!·1!·1! Belegung der Fächer: 20 z1 = 4· · 4 5! = 1162800 2! 20 3 Zwei Fächer doppelt belegt: Möglichkeiten für die Auswahl der 3 Fächer, = 3 2 5! 3 Möglichkeiten für die Auswahl der doppelt belegten Fächer, 2!·2!·1! Möglichkeiten für die Belegung der Fächer: 20 5! z1 = 3· · = 102600 3 2!·2! z = z0 +z1 +z2 = 3125880 (f) Wie (e), nur für die Belegung der Fächer gibt es jeweils nur eine Möglichkeit: 20 20 20 z = +4· +3· = 15504+19380+3420 = 38304 5 4 3 6. Das Geburtstagsparadoxon (a) Berechne die Wahrscheinlichkeit p(n), dass unter n zufällig ausgesuchten Personen mindestens zwei am gleichen Tag Geburtstag haben. Es darf angenommen werden, dass das Jahr 365 Tage hat und jeder Tag als Geburtstag gleichwahrscheinlich ist. Berechne speziell p(2) bis p(10), p(20), p(40) und p(60). (b) Ab welcher Personenanzahl ist es bei einer Party günstig darauf zu wetten, dass mindestens zwei der Gäste am gleichen Tag Geburtstag haben? Lösung: (a) p(n) ist die Wahrscheinlichkeit, dass unter n Personen alle an verschiedenen Tagen Geburtstag haben: ⎧ ⎨365·364·...·(365−n+1) p(n) = 365 ⎩ n 365! = 365n für n ≦ 365 ·(365−n)! 0 für n > 365 111

3.1 Urnenmodell - Ziehen <strong>mit</strong> und ohne Zurücklegen<br />

Die gesuchte Wahrscheinlichkeitist dann<br />

p = pn ·pn−1 ·pn−2 ·...·p1 =<br />

= n!·(2n−2)·(2n−4)·...·4·2<br />

(2n−1)!<br />

= n!·2n−1 ·(n−1)!<br />

(2n−1)!<br />

Für n = 26 ist<br />

n·(n−1)·(n−2)·...·2·1<br />

(2n−1)·(2n−3)·(2n−5)·...·3·1 =<br />

= n!·2n−1 ·(n−1)!·2n<br />

(2n−1)!·2n<br />

p = 226 ·(26!) 2<br />

52!<br />

= n!·2·(n−1)·2·(n−2)·...·2·2·2·1<br />

(2n−1)!<br />

= n!·2n ·n!<br />

(2n)! = 2n ·(n!) 2<br />

(2n)!<br />

= 1,35·10 −7<br />

(b) Der Unterschied zu Teilaufgabe (a): Die Wahrscheinlichkeit für ein rs-Paar ist halb so<br />

groß wie pn, d.h. die gesamte gesuchte Wahrscheinlichkeit ist<br />

Für n = 26 ist<br />

p ′ = 1 1<br />

·p =<br />

2n 2n · 2n ·(n!) 2<br />

(2n)!<br />

p ′ = (26!)2<br />

52!<br />

= 2,0·10−15<br />

= (n!)2<br />

(2n)!<br />

(c) Entweder Stapel 1 rot und Stapel 2 schwarz oder umgekehrt:<br />

Für n = 26 ist p ′′ = 4,0·10 −15 .<br />

p ′′ = 2p ′ = 2(n!)2<br />

(2n)!<br />

5. Rudi Ratlos steht <strong>mit</strong> fünf Gepäckstücken vor zwanzig leeren Schließfächern. Auf<br />

wie viele verschiedene Arten kann er die Gepäckstücke unter folgenden Bedingungen<br />

verteilen:<br />

(a) Pro Schließfach nur ein Gepäckstück, die Gepäckstücke sind ununterscheidbar.<br />

(b) Pro Schließfach beliebig viele ununterscheidbare Gepäckstücke.<br />

(c) Pro Schließfach nur ein Gepäckstück, die Gepäckstücke sind unterscheidbar.<br />

(d) Pro Schließfach beliebig viele unterscheidbare Gepäckstücke.<br />

(e) Pro Schließfach höchstens zwei der unterscheidbaren Gepäckstücke.<br />

(f) Pro Schließfach höchstens zwei der ununterscheidbaren Gepäckstücke.<br />

<br />

20<br />

Lösung: (a) GZ(20;5) = =<br />

5<br />

20!<br />

= 15504<br />

5!·15!<br />

<br />

20+5−1 24<br />

(b) GZ(20;5) = = =<br />

5 5<br />

24!<br />

= 42504<br />

5!·19!<br />

110<br />

=

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!