Logo bs.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, Juli
Anonim

Odgovor: Formula za pronalaženje broja onto funkcija iz skupa A sa m elemenata do skupa B sa n elemenata je

m - C1(n - 1)m + C2(n - 2)m -… ili [zbir 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 sa 1 i 2, koji rezultiraju nekom različitom 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 sa 8 elemenata različitih od onih u A.

Šta je na funkciji sa 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 na 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) postavljenog 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 mapiranja koja nisu na - prva i zadnja na listi. Dakle, postoji 14 mogućih na funkcije

Preporučuje se: