Odgovor: Formula za pronalaženje broja onto funkcija iz skupa A s m elemenata do skupa B s n elemenata je
m - C1(n - 1)m + C2(n - 2)m -… ili [zbrajanje od k=0 do k=n od { (-1)k. Ck. (n - k)m }], kada je m ≥ n.
Koliko je funkcija moguće od A do B?
Postoji 9 različitih načina, svi počinju s 1 i 2, koji rezultiraju nekom drugom kombinacijom preslikavanja na B. Broj funkcija od A do B je |B|^|A|, ili 32=9. Recimo radi konkretnosti da je A skup {p, q, r, s, t, u}, a B skup s 8 elemenata različitih od onih u A.
Što je na funkciji s primjerom?
Primjeri na funkciju
Primjer 1: Neka A={1, 2, 3}, B={4, 5} i neka f={ (1, 4), (2, 5), (3, 5)}. Pokažite da je f surjektivna funkcija iz A u B. Element iz A, 2 i 3 ima isti raspon 5. Dakle, f: A -> B je onto funkcija.
Koliko onto funkcija ima od N skupa elemenata do skupa od 2 elementa?
GATE | GATE CS 2012 | Pitanje 35
Koliko onto (ili surjektivnih) funkcija postoji od n-elementa (n >=2) do skupa od 2 elementa? Objašnjenje: Ukupni mogući broj funkcija je 2 .
Koliko različitih funkcija postoji?
Dakle, preslikavanja na svaki podskup koji sadrži dva elementa su 24=16 i postoje tri od njih, a preslikavanja na svaki podskup koji sadrži jedan element su 14=1 i postoje tri od ovih. Međutim, postoje dva preslikavanja koja nisu na - prva i zadnja na popisu. Dakle, postoji 14 mogućih na funkcije