Formula za število funkcij onto?

2024 Avtor: Fiona Howard | [email protected]. Nazadnje spremenjeno: 2024-01-10 06:43

Odgovor: Formula za iskanje števila funkcij na množici A z m elementi v niz B z n elementi je

^{m -} C₁(n - 1)^{m +} C₂(n - 2)^m -… ali [seštevanje od k=0 do k=n od { (-1)^k. C_k. (n - k)^{m }], ko je m ≥ n.}

Koliko število funkcij je možnih od A do B?

Obstaja 9 različnih načinov, vsi se začnejo z 1 in 2, kar ima za posledico neko drugačno kombinacijo preslikav na B. Število funkcij od A do B je |B|^|A| ali 32=9. Za konkretnost recimo, da je A množica {p, q, r, s, t, u} in B je množica z 8 elementi, ki se razlikujejo od elementov A.

Kaj je na funkciji s primerom?

Primeri na funkcijo

Primer 1: Najmo A={1, 2, 3}, B={4, 5} in naj f={ (1, 4), (2, 5), (3, 5)}. Pokažite, da je f surjektivna funkcija iz A v B. Element iz A, 2 in 3 ima enak obseg 5. Torej f: A -> B je na funkcija.

Koliko funkcij onto je od nabora N elementov do nabora 2 elementov?

GATE | GATE CS 2012 | Vprašanje 35

Koliko funkcij na (ali surjektivnih) je od n-elementa (n >=2) nastavljenega do 2-elementnega niza? Pojasnilo: Skupno možno število funkcij je 2 .

Koliko različnih funkcij obstaja?

Torej so preslikave na vsako podmnožico, ki vsebuje dva elementa, 24=16 in so trije od teh in preslikave na vsako podmnožico, ki vsebuje en element, so 14=1 in obstajajo trije od teh. Vendar pa obstajata dve preslikavi, ki nista na - prva in zadnja na seznamu. Torej je možnih 14 na funkcije