Aufgabe:
(a) Worter mit 9 Buchstaben aus dem Alphabet {a, b, c, d} mit genau 3 a’s und 2 b’s.
(b) (Seien k, n ∈ N.) Injektive Abbildungen der Menge {1, . . . , k} in die Menge {1, . . . , n}.
(c) (Seien k, n ∈ N.) 0-1-Folgen der Lange k+n mit genau k Nullen und genau n Einsen, in denen
nie zwei Nullen hintereinander stehen.
Problem/Ansatz:
a) 5 beliebige Stellen sind fest mit a's oder b's gewählt. 9 über 5 ?