zadanko do sprawdzenia
matematyka dyskretna: Matematyka dyskretna do sprawdzenia
Zadanie.
X = {1,2,a,b,c}, Y = {1,2,3,4}
1. Ile jest wszystkich funkcji f: X −−> Y?
2. Ile jest funkcji różnowartościowych g: X −−> X x Y?
3. Ile jest funkcji różnowartościowych h:X −−> Y?
4. Ile jest funkcji różnowartościowych j:Y −−> X?
5. Niech h będzie dowolną surjekcją z X na Y (h: X −−> Y). Ile łuków ma graf tej surjekcji?
ad 1)
4
5
ad 2)
X < X x Y więc 0
ad 3)
Nie ma takich funkcji bo |X| > |Y|
ad 4)
5*4*3*2*1
ad 5)
5 łuków
Proszę o sprawdzenie
Pozdrawiam!