Răspuns: Formula pentru găsirea numărului de funcții on din setul A cu m elemente la setul B cu n elemente este
m - C1(n - 1)m + C2(n - 2)m -… sau [sumare de la k=0 la k=n din { (-1)k. Ck. (n - k)m }], când m ≥ n.
Câte funcții sunt posibile de la A la B?
Există 9 moduri diferite, toate începând cu 1 și 2, care au ca rezultat o combinație diferită de mapări la B. Numărul de funcții de la A la B este |B|^|A|, sau 32=9. Să spunem, pentru concret, că A este mulțimea {p, q, r, s, t, u}, iar B este o mulțime cu 8 elemente distincte de cele ale lui A.
Ce este pe funcția cu exemplul?
Exemple pe funcție
Exemplu 1: Să fie A={1, 2, 3}, B={4, 5} și fie f={ (1, 4), (2, 5), (3, 5)}. Arătați că f este o funcție surjectivă din A în B. Elementul din A, 2 și 3 are același interval 5. Deci f: A -> B este o funcție on.
Câte funcții există de la un set de elemente N la un set de 2 elemente?
GATE | GATE CS 2012 | Întrebarea 35
Câte funcții pe (sau surjective) există de la un set n-element (n >=2) la un set de 2 elemente? Explicație: Numărul total posibil de funcții este 2 .
Câte funcții diferite există?
Deci mapările la fiecare subset care conține două elemente sunt 24=16 și există trei dintre acestea, iar mapările la fiecare subset care conține câte un element sunt fiecare 14=1 și există trei dintre acestea. Cu toate acestea, există două mapări care nu sunt incluse - prima și ultima din listă. Deci, există 14 posibile pentru funcțiile
