Logo tl.boatexistence.com

Formula para sa bilang ng mga onto function?

Talaan ng mga Nilalaman:

Formula para sa bilang ng mga onto function?
Formula para sa bilang ng mga onto function?
Anonim

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

Inirerekumendang: