Logo hr.boatexistence.com

Formula za broj onto funkcija?

Sadržaj:

Formula za broj onto funkcija?
Formula za broj onto funkcija?

Video: Formula za broj onto funkcija?

Video: Formula za broj onto funkcija?
Video: Как быстро выучить формулы по физике, химии и математике 2024, Srpanj
Anonim

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

Preporučeni: