Sagot: Ang formula upang mahanap ang bilang ng mga function mula sa set A na may m na elemento hanggang sa B na may n elemento ay
m - C1(n - 1)m + C2(n - 2)m -… o [summation mula k=0 hanggang k=n ng { (-1)k. Ck. (n - k)m }], kapag m ≥ n.
Ilang bilang ng mga function ang posible mula A hanggang B?
May 9 na magkakaibang paraan, lahat ay nagsisimula sa 1 at 2, na nagreresulta sa ilang magkakaibang kumbinasyon ng mga pagmamapa patungo sa B. Ang bilang ng mga function mula A hanggang B ay |B|^|A|, o 32=9. Sabihin natin para sa pagiging konkreto na ang A ay ang set {p, q, r, s, t, u}, at ang B ay isang set na may 8 elemento na naiiba sa A.
Ano ang nasa function na may halimbawa?
Mga halimbawa sa paggana
Halimbawa 1: Hayaan ang A={1, 2, 3}, B={4, 5} at hayaan ang f={ (1, 4), (2, 5), (3, 5)}. Ipakita na ang f ay isang surjective function mula sa A papunta sa B. Ang elemento mula sa A, 2 at 3 ay may parehong saklaw na 5. Kaya f: A -> B ay isang onto function.
Ilan ang mga onto function mula sa isang N element set hanggang sa isang 2 element set?
GATE | GATE CS 2012 | Tanong 35
Ilan ang mga onto (o surjective) na function mula sa isang n-element (n >=2) na nakatakda sa isang 2-element na set? Paliwanag: Kabuuang posibleng bilang ng mga function ay 2 .
Ilang iba't ibang function ang mayroon?
Kaya ang mga pagmamapa sa bawat subset na naglalaman ng dalawang elemento ay 24=16 at mayroong tatlo sa mga ito at ang mga pagmamapa sa bawat subset na naglalaman ng isang elemento ay bawat isa ay 14=1 at mayroong tatlo sa mga ito. Gayunpaman, mayroong dalawang pagmamapa na wala sa - ang una at huli sa listahan. Kaya, mayroong 14 na posible sa mga function
