0 Daumen
202 Aufrufe

Für beliebige natürliche Zahlen m, n sei X eine Menge mit n und Y eine Menge mit m Elementen.
(a) Wieviele verschiedene binäre Relationen zwischen X und Y gibt es?
(b) Wieviele verschiedene Funktionen von X nach Y gibt es?
(c) Wieviele verschiedene bijektive Funktionen von X nach Y gibt es?


Danke im Voraus

Avatar von

1 Antwort

0 Daumen
(a) Wieviele verschiedene binäre Relationen zwischen X und Y gibt es?

Angenommen du hast 4 verschiedenfarbige Hemden in der Menge \(X\) und 3 verschiedenfarbige Hosen in der Menge \(Y\). Wie viele verschiede Möglichkeiten hast du, dich anzuziehen? Die Möglichkeiten, dich anzuziehen, findest du in der Menge \(X\times Y\).

Deine Freundin ist mit bestimmten Farbkombinationen nicht einverstanden. Um herauszufinden welche das sind zeigst du ihr jede Farbkombination und sie sagt zu jeder entweder ja oder nein. Wenn ihre Entscheidungen nicht mit deinen übereinstimmen, dann müsst ihr euch wohl wegen unüberbrückbarer Differenzen trennen und du musst dir eine neue Freundin suchen. Wieviele Freundinen musst du höchstens ausprobieren um die perfekte Heiratskandidatin zu finden? Das ist die Anzahl der Relationen zwischen \(X\) und \(Y\).

(b) Wieviele verschiedene Funktionen von X nach Y gibt es?

Wie a), nur dass es zu jeder Hosen nur ein passendes Hemd gib.

(c) Wieviele verschiedene bijektive Funktionen von X nach Y gibt es?

Wie b), nur dass es zusätzlich auch zu jedem Hemd genau eine passende Hose gibt.

Avatar von 107 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community