Aufgabe 2

(a) Um die Anzahl der positiven ganzen Zahlen kleiner als 3150 zu finden,
die durch 7 oder 9 teilbar sind, muss die Anzahl der Zahlen, die durch 7
teilbar sind, die Anzahl der Zahlen, die durch 9 teilbar sind und die
Anzahl der Zahlen, die durch beide (das kleinste gemeinsame Vielfache von
7 und 9, also 63) teilbar sind, addieren und dann die doppelten Zahlen
subtrahiert werden (um die Doppelzählung zu vermeiden).

Anzahl der Zahlen durch 7 teilbar: 3150 / 7 = 450

Anzahl der Zahlen durch 9 teilbar: 3150 / 9 = 350
Anzahl der Zahlen durch 63 (7 und 9) teilbar: 3150 / 63 = 50

Insgesamt: 450 + 350 - 50 = 750

Also sind 750 positive ganze Zahlen kleiner als 3150 durch 7 oder 9
teilbar.

(b) Um die Anzahl der Zahlen zwischen 1 und 5400 zu finden, die durch 3,
4, 5 oder 9 teilbar sind, muss die Anzahl der Zahlen, die durch jede der
genannten Zahlen teilbar sind, addieren, aber Doppelzählungen vermeiden,
indem wir die Zahlen subtrahieren, die durch das kleinste gemeinsame
Vielfache von Paaren teilbar sind (zum Beispiel durch 3 und 9).

Anzahl der Zahlen durch 3 teilbar: 5400 / 3 = 1800

Anzahl der Zahlen durch 4 teilbar: 5400 / 4 = 1350
Anzahl der Zahlen durch 5 teilbar: 5400 / 5 = 1080
Anzahl der Zahlen durch 9 teilbar: 5400 / 9 = 600
Anzahl der Zahlen durch 12 (4 und 3) teilbar: 5400 / 12 = 450
Anzahl der Zahlen durch 15 (5 und 3) teilbar: 5400 / 15 = 360
Anzahl der Zahlen durch 27 (9 und 3) teilbar: 5400 / 27 = 200
Anzahl der Zahlen durch 45 (9 und 5) teilbar: 5400 / 45 = 120

Insgesamt: 1800 + 1350 + 1080 + 600 - 450 - 360 - 200 - 120 = 3840

Also gibt es 3840 Zahlen zwischen 1 und 5400, die durch 3, 4, 5 oder 9
teilbar sind.

(c) Um die Anzahl der verschiedenen Fotos zu berechnen, kann die Anzahl
der Möglichkeiten für jede Position in der Reihe betrachtet werden.

Angenommen, n ist die Anzahl der Personen. Die erste Person kann eine
beliebige Farbe haben, die zweite Person hat zwei Möglichkeiten (eine der
beiden verbleibenden Farben), die dritte Person hat dann eine
Möglichkeit. Ab der vierten Person wiederholen sich die Farben.

Die Anzahl der verschiedenen Fotos ist also n * 2 * 1 * (n-2)!, was zu n!

führt, da die 2 * 1 für die zweite und dritte Position gleich 2 * 1 ist.

(d) Um die Anzahl der möglichen Verteilungen eines Skatspiels zu

berechnen, muss die Anzahl der Möglichkeiten berücksichtigt ewrden, wie
die 32 Karten auf die drei Spieler (Anton, Beate, Kim) aufgeteilt werden
und dann die Anzahl der Möglichkeiten, die verbleibenden 2 Karten (den
Skat) aus den restlichen Karten zu wählen.

Die Formel für die Anzahl der Möglichkeiten, n Elemente in r Gruppen

anzuordnen, wobei die Reihenfolge wichtig ist, lautet:

P(n; r) = n!/(n-r)!
Für die Verteilung der 32 Karten an die drei Spieler (jeweils 10 Karten)
wäre also:

P(32; 10) * P(22; 10) * P(12; 10)

Nachdem die Karten verteilt wurden, muss noch die Anzahl der
Möglichkeiten berücksichtigt werden, die beiden Karten für den Skat zu
wählen. Das wäre:

C(32, 2)

Die Gesamtanzahl der Verteilungen ist also:

P(32; 10) * P(22; 10) * P(12; 10) * C(32, 2)

P(32; 10) ist die Anzahl der Möglichkeiten, 32 Karten in 10er-Gruppen zu

verteilen:

P(32; 10) = 32!/(32-10)! = 32!/22!

P(22; 10) ist die Anzahl der Möglichkeiten, die restlichen 22 Karten in
10er-Gruppen zu verteilen:

P(22; 10) = 22!(22-10)! = 22!/12!

P(12; 10) ist die Anzahl der Möglichkeiten, die letzten 12 Karten in
10er-Gruppen zu verteilen:

P(12; 10) = 12!(12-10)! = 12!/2!

C(32, 2) ist die Anzahl der Möglichkeiten, 2 Karten aus den verbleibenden
32 zu wählen:

C(32, 2) = 32!/2!(32-2)! = 32!/2! * 30!

Die Gesamtanzahl der Verteilungen ist dann das Produkt dieser Werte:

Gesamtanzahl = 32!/22! * 22!12! * 12!2! * 32!/2! * 30!

Aufgabe 3

a) Wenn Wdhs erlaubt sind, kann fuer jede Position in einem String eines
der 9 Elemente aus A ausgewaehlt werden. Da die Laenge des Strings 6 ist,
gibt es 9^6 moegliche Strings.

b) Wenn Wdhs nicht erlaubt sind, wird die Anzahl der moeglichen Strings
fuer jede Position schrittweise reudziert. Fuer die erste Position stehen
9 Elemente zur Verfuegung, fuer die zweite Position 8, dann 7,6,5 und 4.
Daher ergibt sich eine Anzahl der moeglichen Strings 9*8*7*6*5*4

c) Wenn sich Buchstaben und Ziffern immer abwechseln müssen und

Wiederholungen erlaubt sind, gibt es verschiedene Möglichkeiten, dies zu
arrangieren. Wir können entweder mit einer Buchstabe-Ziffer-Buchstabe-
Ziffer-Reihenfolge beginnen oder mit einer Ziffer-Buchstabe-Ziffer-
Buchstabe-Reihenfolge. In beiden Fällen müssen wir dann die verbleibenden
Positionen mit den entsprechenden Elementen auffüllen.

Für die Buchstabe-Ziffer-Reihenfolge:

5×4×4×4×4×4

Für die Ziffer-Buchstabe-Reihenfolge:

4×4×4×4×5×4

Die beiden Ergebnisse müssen addiert werden, um die Gesamtanzahl der

Strings zu erhalten.

(d) Wenn Wiederholungen erlaubt sind und genau 4 Buchstaben verwendet

werden sollen, gibt es (4 ueber 4) Möglichkeiten, die Positionen der
Buchstaben im String auszuwählen, und 5^4 Möglichkeiten, die Buchstaben
selbst auszuwählen (da es 5 Buchstaben in A gibt). Die verbleibenden
Positionen für die Ziffern können mit 4^2 kombiniert werden.

(4 ueber 4) * 5^4 * 4^2