Aufgabe:
Wie viele Wörter der Länge 12 kann man aus den Buchstaben des Wortes KOMBINATORIK bilden?
a) wenn A am Anfang des Wortes nicht vorkommen darf.
b) wenn die beiden K nicht nebeneinander stehen dürfen.
c) wenn die Teilwörter KK und OO nicht vorkommen dürfen.
d) wenn das Teilwort BIN nicht vorkommen darf.
Ansatz:
Aufgabe a bis c konnte ich zwar lösen, nur habe ich überhaupt keinen Ansatz wie ich Aufgabe d lösen kann.
Ich weiß, dass ich von 12!/(2!*2!*2!), welche die Möglichkeiten für die Verteilung der Buchstaben ist, alle Möglichkeiten, in denen das Teilwort BIN enthalten ist, subtrahieren muss.
Nachtrag:
a) A wird weggelassen 11C2*9C1*8C1*7C2*5C1*4C2*2C1*1C1 = 4 989 600
59 875 200 - 4 989 600 = 54 885 600
b) KK weggelassen 10C2*8C1*7C1*6C2*4C1*3C1*2C1*1C1 = 907 208
c) KKOO weggelassen 8C1*7C1*6C2*4C1*3C1*2C1*1C1 = 20 160
d) BIN weggelassen 9C1*7C2*5C1*4C1*3C1*2C1*1C1 = 90 720
Kann das bitte jemand auf Richtigkeit kontrollieren bzw. Verbessern?