0 Daumen
345 Aufrufe

Hallo, ich komme bei einer Aufgabe meines Übungsblatts nicht weiter.

Aufgabe:

geg.: A = {a,b,c,d,e}  B = {1,2,3,4,5,6}

Wie viele injektive Abbildungen f : A -> B gibt es, die zusätzlich noch f(a) ≠ 2, f(a) ≠ 3, f(b) ≠ 1, f(b) ≠ 3, f(c) ≠ 4, f(d) ≠ 2, f(d) ≠ 4 und f(d) ≠ 5 erfüllen?


Ansatz:

Da wir momentan die Siebformel als Thema haben denke ich, dass man zuerst alle injektiven Abbildungen zählen muss ohne diese Restriktionen und dann davon die Mengen T1, T2, T3 und T4 "heraussiebt", für die T1 = {f | f(a) = 2 oder f(a) = 3} und T2 = {f | f(b) = 1 oder f(b) = 3} usw. Die Formel für die Anzahl aller injektiven Abbildungen ist \( \frac{n!}{(n-k)!} \) = \( \frac{6!}{(6-5)!} \) = 720

Mein Problem ist, dass ich nicht weiß wie man diese Mengen bzw. die Anzahl der Elemente aus T1, T2 usw. berechnet. Ich hoffe jemand kann mir helfen!

Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community