Zuletzt geändert: Do, 01.12.2005

«K12/K13» 29. Hausaufgabe «PDF», «POD»




0.0.1 29. Hausaufgabe

0.0.1.1 Stochastik-Buch Seite 95, Aufgabe 24 [in der Schule gemacht]

Auf wie viele Arten lassen sich 1515 nummerierte Kugeln so auf vier Fächer verteilen, dass das erste Fach 44, das zweite 55, das dritte und vierte je 33 Kugeln enthält? (Lösung mit Binomialkoeffizienten.)

\binom{15}{4} \binom{11}{5} \binom{6}{3} \binom{3}{3} = 12\thinspace612\thinspace000;15 4 11 5 6 33 3 = 12612000;

0.0.1.2 Stochastik-Buch Seite 95, Aufgabe 25 [in der Schule gemacht]

Ein Skatspiel wird ausgeteilt. Drei Spieler AA,BB,CC bekommen je 1010 Karten, 22 Karten kommen in den Skat.

a)

Auf wie viele Arten können die Karten ausgeteilt werden?

\binom{32}{10} \binom{22}{10} \binom{12}{10} \binom{2}{2} \approx 2{,}8 \cdot 10^{15};32 1022 1012 102 2 2,8 1015;

b)

Wie viele Möglichkeiten gibt es, bei denen AA zwei Buben und BB und CC jeweils einen Buben bekommen? (Lösung mit Binomialkoeffizienten.)

\binom{28}{8} \binom{20}{9} \binom{11}{9} \binom{2}{2} \cdot \binom{4}{2} \binom{2}{1} \binom{1}{1} \approx 3{,}5 \cdot 10^{14};28 8 20 9 11 9 2 2 4 2 2 1 1 1 3,5 1014;

0.0.1.3 Stochastik-Buch Seite 96, Aufgabe 27 [in der Schule gemacht]

Es sei A = \left\{ 1, 2, 3, 4 \right\}A = 1,2,3,4.

a)

Bilden Sie alle 22-Tupel aus AA.

\Omega = \left\{ (a,b) \bigm| a,b \in A \right\};Ω = (a,b)a,b A;

\left|\Omega\right| = 4^2 = 16; Ω = 42 = 16;

b)

Bilden Sie alle 22-Permutationen aus AA.

\Omega = \left\{ (a,b) \bigm| a,b \in A \wedge a \neq b \right\};Ω = (a,b)a,b A ab;

\left|\Omega\right| = 4 \cdot 3 = 12; Ω = 4 3 = 12;

c)

Bilden Sie alle 22-Teilmengen aus AA.

\Omega = \left\{ \left\{a,b\right\} \bigm| \left\{a,b\right\} \subset A \right\};Ω = a,ba,b A;

\left|\Omega\right| = \binom{4}{2} = \frac{4 \cdot 3}{2} = 6; Ω = 4 2 = 43 2 = 6;

d)

Bilden Sie alle 22-Kombinationen aus AA.

[Angabe von Ω nur in PDF-Version]

\left|\Omega\right| = \binom{4 + 2 - 1}{2} = 10; Ω = 4+21 2 = 10;

0.0.1.4 Stochastik-Buch Seite 96, Aufgabe 30 [in der Schule gemacht]

Dominosteine haben die Form doppelter Quadrate. Jedes Quadrat trägt eine Augenzahl von 00 bis 66. Wie viele Steine gibt es?

\binom{7}{2} + 7 = \frac{7^2 + 7}{2} = 28;7 2 + 7 = 72+7 2 = 28;

0.0.1.5 Exzerpt der Kapitel 7.4–7.5 und 7.7–7.8 des Stochastik-Buchs
  • Eine kk-Permutation aus einer nn-Menge mit Wiederholung ist ein kk-Tupel, dessen Komponenten mit Elementen aus der Menge besetzt werden. Dabei ist Wiederholung zulässig, also ist k > nk > n.

    Die Anzahl dieser Permutationen errechnet sich durch Bildung des Quotienten aus k!k! und den "ausgleichenden Faktoren" (die selbst auch Fakultäten sind).

  • Eine kk-Permutation aus einer nn-Menge ohne Wiederholung ist ein kk-Tupel, bei dem jede Komponente mit einem anderen Element aus der Menge besetzt werden muss, also ist k \leq nk n.

    Die Anzahl dieser Permutationen ist \frac{n!}{\left(n - k\right)!} n! nk!.

  • Eine kk-Kombination aus einer nn-Menge ist eine Multimenge, deren Gesamtzahl an Elementen (kommt also beispielsweise ein Element doppelt vor, zählt es auch zweifach) gleich kk ist. Die Multimenge wird mit Elementen aus der nn-Menge besetzt, wobei Wiederholungen zugelassen sind.

    Die Anzahl dieser Kombinationen ist \binom{n + k - 1}{k}n+k1 k .